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Abstract. 

Moser's invariant tori for a class of nonanalytic quasi integrable even hamiltonian sys- 
tems are shown to be analytic in the perturbation parameter. We do so by exhibiting 
a summation rule for the divergent series (''Lindstedt series") that formally define 
them. We find additional cancellations taking place in the formal series, besides the 
ones already known and necessary in the analytic case (i.e. to prove convergence of 
Lindtsedt algorithm for Kolmogorov's invariant tori). The method is interpreted in 
terms of a non renormalizable quantum held theory, considerably more singular than 
the one we pointed out in the analytic case. 

Keywords: KAM, QFT, Renormalization group. Cancellations, Harmonic analysis 

1. Introduction 

1.1. Hamiltonian. Tori and functional equations. We consider a model ( "Thirring 
model") with hamiltonian: 

n = jjA.A + efi<x), /(«)=^e'-%, U = f-u , (1.1) 

which can be interpreted as a model for I interacting rotators if A G IR^,q; G are 
the angular momenta and angular positions of the rotators and J is a positive "inertia 
moments" matrix. 

Let ojQ = J~^Aq be a rotation vector satisfying a diophantine condition. Kolmogorov's 
theorem, [K], states, for e small, the existence of a one parameter family e ^ 7^ of tori 
with parametric equations: 

A(i/.) = Ao + H(i/.) , «(i/.) = v. + h(i/.) , V^eT^ (1.2) 

If /(a) is an analytic function it is known that H and h are analytic functions of e; 
this consequence of Kolmogorov's theorem was proved in this form by Moser, [M3], and. 



recently, by Eliasson, [E], by showing the convergence of the Lindstedt series. Our aim 
is to study the analitycity in e of H and h if / G C(^)(T^) for some p large enough. 
We have from other Moser's works, [M1,M2], (see also [M4,M5]), the existence of H and 
h, (Moser's theorem), but no results seem to be known about the analyticity in e: this 
is probably because the classical Moser's works rely on implicit functions theorems and 
other tools, which are essentially real analysis tools. 

The problem is equivalent, see [G2], to studying the following functional equation: 

h(t/,) = -y£(a,o • 5^)-^5a/(t/. + H^)) , (1.3) 
where da denotes derivative with respect to the argument. 

1.2. A simpler equation. We start by considering the easier problem of solving the 
functional equation: 

h(t/,) =£5a/(t/' + h(t/,)) , /even, (1.4) 

which is equivalent to "ignore" the small divisors problem. Moreover the existence of an 
analytic solution of (1.4) is a (somewhat non trivial, at least if ^ > 1, from our expansions 
viewpoint and) interesting problem by itself. 

1.3. Perturbation classes. Our results concern functions / in the class 

which we define to be the functions /(a) that can be written as in (1.1) with /□ = and 
for 1^ 7^ 0, = ^v v, \ W\\ = Ei=i 

n>p+l ' ' 

for some TV" > 0. Note that all such functions have an even Fourier transform: a property 
that will be heavily used. See the remarks at the end of §2, and in §7. The quantity \v'\ 
will be always distinguished from \ \u\\. 
For the purpose of comparison with more general cases we denote C^ddC^O the funct ions 
that can be written as in (1.5) with replaced by (u„ • t')|t'|~"~-'- with u„ a unit 

vector. 

The main results can be easily extended to functions somewhat more general than the 
above, see concluding remarks, and in their simplest form are summarized in the following 
two theorems, (here means C(«') for all q' < q). 

1.4. Theorem. The equation (1.4) with f £ C'^p^T^) admits a C'^<P-^) solution 
analytic in e for \e\ small enough if p > 2. 

Note that for ^ = 1 (1.4) with / E C'(^')(T) and (1.3) with / E C(p-^\T) are very 
closely related (although, strictly speaking, not equivalent because of the nonlinearity). 

1.5. Theorem. Suppose that ojq verifies a diophantine condition: joJo • > C(7'''|t'|~'" 
for some Co,t > and for i> G 2^,1^ ^ 0. Then the equation (IS) with f G C^P^lf^) 
admits a C(°)(T^) solution analytic in e for \e\ small enough if p > Z + 6t. In fact the 
regularity of the solution is (7(<P-3-6'") J^r p > 3 + 6t. 

In both theorems the functions h are odd in i/j and divisible by e. Theorem 1.4 is likely 
to be optimal (as discussed at the end of §4 and in spite of the weaker implication it 
yields when applied to the example in §2), while Theorem 1.5 is considerably weaker 
than the best known results on Moser's theorem, see [H,M2], in comparable classes of 
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regularity for /; but we have not attempted at finding the best results that our technique 
permits, see comments in §7. 

In this paper we shall assume that ojq (fixed once and for all) verifies the diophantine 
condition in Theorem 1.5: but to avoid carrying around too many constants we define 
oj = CqWo and redefine / to denote Cq/ so that the dipohantine condition can be written: 

> for all ly e ly 7^ , (1.6) 

and (1.3) can be written in the same form with a? replacing ojq (with the new meaning 
of /). 



2. Examples 

The functional equation (1.4) admits for e small a C(°) solution if / G C^'^\ even or 
not even, because the map h ^ h' = edaf{'tj} + h(i/j)) is a "contraction" in 
\edccf{^ + hi) - edccfi^ + h2) I < kl 1 1/| |c(=) I |hi - ha | |c(o) . In fact if / e ) then the 
map is a contraction in C(^'-2) for ||£/||c(p) < 1. Therefore if / £ C'-p\ p > 2, then h 
exists for e small and it is of class C^p~'^\ Here one can replace C(^') with C(^'-i) ana 
(p— l)th derivatives verifying a Lipshitz condition, a space that can be denoted Lipp(T^). 
If / is even then the solution h is odd because in this case the space of the odd functions 
is invariant under the above map. 

In this section we give two examples in which £ = 1 and the functional equation: 

MV-) = £ W + MV-)) , V-eTS (2.1) 

(d = da) can be explicitly solved. 

2.1. Odd perturbations. The simplest case corresponds to an odd /: 

/(V.) = ^VdV-l-T) , |V|<7r, (2.2) 

as a periodic function of period 27r and zero average. This function belongs to C«2)(T^) 
(and to Lip2(T''')) and, with the notations in §1.3, to C'oddC'"^) because its Fourier 
trasform is proportional to i[(— I)'' — 1] v z/z 0, and /o = 0. The first step of 
an iterative method to solve (2.1) gives, as approximate solution, edflip + edflip)) = 
edip + silfpl ~ f)! ~ f)) which for ip = reduces to £(|£| — l)7r/2, which is therefore non 
analytic in e. Moreover it is easy to see that the exact solution of (2.1) can be written 
as: 

h{^) =h+{i,) x{i> e [£f , (1 - f )7r]) + h. (V-) x{i> e [-(l + |)7r, ef ]) , 

where xiP) is the characteristic function of the set of points satisfying the condition P. 
So /i G C^'^^\'W^), (hence h G C(°) if one considers only integer derivatives), but it is 
not analytic in e for e small. 

2.2. Even perturbations. Consider now the function (with derivative proportional to 
(2.2)): 

M,= \*l-'lL^'l, 1,1 ,2.4) 
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viewed as a periodic function of period 27r and zero average; this function belongs to 
C^'^^\Y^) (and to Lip3(T''')) and its Fourier trasform is for i> = and it is propor- 
tional to [(-1)"' - 1] jy--* for 7^ 0; so that / £ C^^^T^). Note that: 

dfi^ + edfm = {i> + eVdV-l - t)) [|V + ei>{\i>\ - 7r)| - tt] , (2.5) 

which is analytic in e for \e\ < 1 because sign('(/') = sign('(/' + £V'(l''/'l for every \il>\ < tt 

and \e\ < 1. 

To solve the full equation h(il>) = £(■(/' + /i(V'))[|V' + f^('4')\ ~ ""l, we consider the two 
possible cases: 

(1) ip + h > 0: there are two solutions of the second order equation for h, but only one 
which is 0(e) for e ^ 0; so we fix: 

h+ = (2£)-i |l + £7r - 2£V - ((1 + £7r)2 - 4£V) ^^^} (2.6) 
Note that ip + h+iip) > for > 0. 

(2) ip + h < 0: like in the previous case there are two solutions but only the one with the 
plus sign is 0(e) for e ^ 0; so we fix: 

h_ = -(2£)-i|l + £7r + 2£V- ((l + £7r)2 +4£V)^''^} (2.7) 
One has ip + h-{ip) > Q for V' < 0. 

It follows that the solution which is uniformly of order 0(e) can be written as: 

h(i>) = h+(i>)x(i' e [0,7r]) + /i_(V')x(V' e [-7r,0]) , (2.8) 

which is analytic in e for e small enough, because /i-(0) = h^(0), and both /i_ and 
are analytic. One checks that h £ C«2)(T^) n C'(2)(T^) (< 2 becomes 1, i.e. f £ C(^), 
if one insists on integer order derivatives). 

2.3. Remarks. One checks that, in general, if / is odd and daf(O) ^ then the 
equation (2.1) does not admit a solution which is analytic in e for small e. Nevertheless 
we have seen (by the contraction principle at the beginning of this section applied to the 
space C^^\ forgetting the parity properties) that if / G C^^^ then (2.1) admits a C^p~'^) 
solution for e small enough. 

Therefore we see that the analyticity in e is linked in a non trivial way to the regularity 
of /. The functions in &p\ i.e. verifying (1.5), have very special properties (being the 
kernels of homogeneous pseudodifferential operators on T^): namely they are regular 
(real analytic) for ip such that djf(^) ^ 0, (see, for instance, [SW] p. 256, which yields 
regularity for tp ^ and < tt; while analyticity can be seen, for instance, as a 
consequence of Theorem 1.4, see §7.4 below). 

More generally we can conjecture that analyticity arises if 5/ vanishes at the singularities 
of /, when / is differentiable enough. In this sense the parity condition, together with 
(1.5), is a simple and rather general way of characterizing functions with the latter 
property. It is not difficult to set up assumptions under which this statement can be 
made precise and proved in an elementary way at least for £ = 1. Such an approach 
could not be easily extended to the general case of (1.3) or even to the case of (1.4) 
with £ > 1: hence in §3, §4 we prove Theorem 1.4 with a technique that admits a 
"straightforward extension" to the proof of Theorem 1.5. 
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As we shall see in the coming sections the property of / of being even and verifying (1.5) 
(hence such that df vanishes at the singularities of /) is the root of the new cancellation 
mechanism that will permit us to deduce our results. 



3. Formal solutions: LNP series. 

We study now the equations (1.3) or (1.4) with fi, = (with b large enough) so that 

/ G C'(''~^)(T^). It will appear from the following proof that everything works quite more 
generally, and in particular for all / E (with p large enough). We prove that h is 

analytic in e, for e small, if h is large enough. 
By an argument analogous to [E,G2,GM1], we see that one can solve formally the 
equation, by writing the Fourier coefficients h^,, u G 2^, of h(i/j) as a power series in e: 

h(t/,) = hi.e''^-'^, = ehi') + e^hi') + . . . , (3.1) 

(Lindstedt-Newcomh-Poincare series, or LNP series, or Lindsiedi series). 
The rules to construct the expansion for the case (1.4) are identical to those discussed 
in [G2] for the equation (1.3), except that the small divisors (ioj ■ t*)"^ are replaced by 
1, and J by —1. 

The expansion is purely formal: this is so in [E,G2] only because of the "small divisors" 
problem. Here it is formal also because it involves computing arbitrarily high derivatives 
of / (while / is only supposed to possess few derivatives). 

For completeness we recall, briefly, the algorithm rules for the expansion: the general- 
ization to (1.4) is a trivial adaptation of the algorithm leading to the Lindstedt series, 
amply described in the literature, see for instance Appendix R in [G2] and [GM3]. Hence 
we just describe it without comments. 

3.1. The graph representation (polynomial case). We begin by supposing that / 
is a trigonometric polynomial. It is necessary to recall, first, the notion of rooted graph 
as used here. We lay down one after the other, on a plane, k pairwise distinct unit 
segments oriented from one extreme to the other: respectively the initial point and the 
endpoint of the oriented segment. The oriented segment will also be called arrow, branch 
or line. The segments are supposed to be numbered from 1 to fc. 

The rule is that after laying down the first segment, the root branch, with the endpoint 
at the origin and otherwise arbitrarily, the others are laid down one after the other by 
attaching an endpoint of a new branch to an initial point of an old one and by leaving 
free the new branch initial point. The set of initial points of the object thus constructed 
will be called the set of the graph nodes or vertices. A graph of order k is therefore a 
partially ordered set of fc nodes with top point the endpoint of the root branch, also called 
the root (which is not a node); there will be several "bottom nodes", unless the graph 
is a succession of lines each attached to the previous one (the latter case, linear graph, 
although trivial will be a very important one). Therefore the graphs are "trees" in the 
sense of graph theory. If we take into account also the numbers labeling the branches, 
we have "numbered graphs". 

It is perhaps worth commenting explicitly that with the above conventions the root of 
the graph is at the top while the bottom points are at the bottom in the sense of the 
partial order on the graph generated by the arrows directions: this may be sometimes 
confusing as it is contrary to the intuition if one thinks of drawing the graph as a real 
life tree looks like. On the other hand this is a natural convention if one thinks that 
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the arrows that constitute the branches, and define the partial order on the graph, point 
towards the root. We denote by < the ordering relation, and say that two nodes v, w 
are "comparable" ii v < w oi w < v. 

With each graph node v we associate an external momentum or mode which is simply an 
integer component vector ^ 0; with the root of the graph (which is not regarded as a 
node) we associate a label j = 1, . . . , £. The labels attached to the graphs (the numbers 
being included) will be referred as decorations. 

For each node v, we denote by v' the node immediately following v and by = v'v the 
branch connecting v to v' , (v will be the initial point and v' the endpoint of A^). Ii v is 
the node immediately preceding the root r (highest node) then we shall write v' = r, for 
uniformity of notation (recall that r is not a node). We consider "comparable" two lines 
A^, Ato, if -y, w are such. 

Given a graph d let be the number of branches entering the node v: then each of 
the branches can be thought as the root branch of a subgraph having root at v: the 
subgraph is uniquely determined by v and one of the p^ nodes w immediately preceding 
V. Hence if w' = v it can be denoted d^^. It is useful also to consider graphs 19° bearing 
no momentum labels and we use the notation d = (i?", {i^i^}); the subtrees with no 
momentum labels are denoted by i^^^. 

The angles at which the segments are attached will be irrelevant, i.e. the operation of 
changing the angles between arrows emerging from the same node (each arrow carrying 
along, unchanged, the subgraph of arrows possibly attached to its initial point) generates 
a group of transformations, and two graphs that can be overlapped by acting on them 
with a group element are regarded as identical. 

We can also introduce another group of transformations, which consist of permuting the 
subgraphs entering into a node v, and we consider equivalent graphs which can be over- 
lapped by acting on them with a group element in such a way that all the labels match. 
The number of (non equivalent numbered) graphs with k branches is thus bounded by 



Fig. 3.1. A graph ■d with p^g = 2,p«j = 2,p^^ = 3,p^^ = 2,p«^ = 2 and k = 12, J^Ps! = 2^-6, and 
some decorations. The hne numbers, distinguishing the hnes, and the arrows, pointing at the root, are 
not shown. The hnes length should be 1 but it is drawn of arbitrary size. 



4^fc!, [HP]. 




root 



(3.2) 



For each node v, we denote by v' the node immediately following v and by A^ = v'v the 



branch connecting v to v' , (v will be the initial point and v' the endpoint of A^). If w is 
the node immediately preceding the root r (highest node) then we shall write v' = r, for 
uniformity of notation (recall that r is not a node). We consider "comparable" two lines 
A^, Ato, if w, w are such. 

Given a graph d let be the number of branches entering the node v: then each of 
the branches can be thought as the root branch of a subgraph having root at v: the 
subgraph is uniquely determined by v and one of the p^ nodes w immediately preceding 
V. Hence if w' = v it can be denoted ■S^w It is useful also to consider graphs 19° bearing 
no momentum labels and we use the notation d = (19°, {i^i^}); the subtrees with no 
momentum labels are denoted by i^^^. 

With each branch A^ , we associate another integer component vector, the branch mo- 
mentum "flowing through the branch", defined by = i-'w Then, given a posi- 
tive matrix J and a trigonometric polynomial /(V') = X^o<|t'|<Ar fi' cost* • 1/7, = f-i,, 
we consider from now on only graphs d with k branches, "decorated" by node labels 
such that u\ ^ for all A, and associate with each decorated graph the value 

vai(i9)=-^n^. ;'^'"^"\x . 

v<r ^ 

where v' is the node immediately following w in i?; here denotes the unit vector in the 
jth direction, = Cj, j = 1, . . and X = 0, — J = 1 for (1.4) or X = 2 for (1.3). 
When X = 2, [io? • i>\^\~'^ will be called the divisor of the line A^. To stress the (deep) 
analogy with quantum field theory (QFT, see §7), in which our graphs play the role of 
Feynman graphs, (see §7), we shall sometimes also call g\ = [io? • the propagator of 

the line A. 

The momentum flowing through the root will be denoted also 1^(1!)) ■ The Lindstedt- 
Newcomb-Poincare ("LNP") polynomial h(^) (1/7) is defined by Y^^h^^^e'"''!' , with: 

'^ = h ^ Val(,?) = l^P^(,?°,.) 

W('d°,u)''=^ J2 Val(i9). 

Hence, in the case of a trigonometric polynomial /, the only difference between the 
formal solutions to (1.3) and (1.4), besides the value of J, is that in the second case 
X = so that no (small) divisors appear in the solution to (1.4). 

Kolmogorov's theorem yields that, if a? verifies the diophantine condition (1.6) for some 
T > and / is a trigonometric polynomial, then: 

3.2. Theorem. Given the hamiltonian system (1-1), where f(a.) is a trigonometric 
polynomial in the angle variables, i.e. i> G 2^ with \i>\ < N for some integer N , then the 
Lindstedt series defined through (3.1) is convergent for e small enough. 

The theorem still holds under weaker assumptions on the perturbation, (see §3.3), and 
it is a consequence of Kolmogorov's theorem, (see [M3]); it has been recently proved 
with new techniques by Eliasson, (see [E]). The corresponding statement for (1.4) is also 
correct (and trivially so). 

3.3. The difFerentiable case. Abel's summation. The new techniques are, in fact 
not restricted neither to polynomial / (analytic is sufficient) nor to even /. If / is analytic 
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(3.3) 
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in OL the above algorithms still make sense: the sums over the incoming momenta are 
simply no longer restricted to have a bounded size. This implies that the sum in (3.4) is 
now a genuine infinite sum, which however is trivially absolutely convergent in the case 
of (1.4). In fact the coefficients fn decay exponentially as \v'\ —f oo. 
In the case of (1.3) the convergence (still at k fixed) is also trivial because of the supposed 
diophantine condition enjoyed by the rotation vector oj. 

In both cases also the convergence of the sum over k with weight can be established 
(see for instance [E,CF,G2,GM2,GM3]). 

But the situation is remarkably different in the case of differentiable /, e.g. when / G 
C^P\T^): to proceed we need, therefore, a .summation rule for the formal series that 
arise in the Lindstedt algorithm. 

For each node v E we can write fi,^ = /i^^e""'''''!, where k should be zero. The 
.summation rule is that the parameter k ( ultraviolet cut off) should he taken k > ; after 
computing the coefficients h^u li one will perform the limit as K — > which will define ^ . 
The summation rule could be called Abel's .summation of the Lindstedt series coefficients. 

The next section is devoted to the proof that, in the case of (1.4), the latter limit exists 
and defines the Fourier coefficients of a function h which has class, at least, C(°) and 
such that the series (3.1) converges in the norm of C(°) if / G C^^^ with p large. In fact 
we prove that 



E i'^n'^;>i= E ^1 E K^)rvai(^)|= ^ l|^|,.|^w^(^o,,.) 

for a suitable constant Co, if / G C(^"'"*)(T ), with p > 2, so that h turns out to be 
analytic in e for |£| < Cq^ = £o- 



4. Multiscale analysis for the model (1.4). 
Ultraviolet divergences. 

For simplicity we suppose that fi, = the extension to the more general (1.5) is 

straightforward. 

4.1. Divergences. Given a graph d, we can define the scale h„ of the node v to be the 
integer >1 such that 2^^~^ < < 2'*". We say that the labels {vx} and {hx} are 
compatible if G [2'*"""'", 2'*") for all w G i). The compatibility relationship between 
{ux} and {hx} will be denoted {ux} comp {hx} ■ 

Then we can write in (3.5) 

E Val(^) = E E Val(^°, {«-.}) = E E E Val(^°, {ux}) , (4.1) 

and the resulting terms, in which every node has a definite "scale", are the addends 
of the multiscale decomposition of the original graph d. The labels {hx} will be called 
ultraviolet scale labels (to contrast them with the "infrared scale" labels of §5). 
Given a graph 19°, a bound on the values Val('i9°, {i^i^}) can be found immediately, from 
(3.3) and from the scaling properties of the fi,^, to be, \i u = = I'v- 

E E knVal(^°, {ux})\ < 5' E n 2''"(^+^+i+f"-'') , (4.2) 
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where \v\ < < 2^ Y\v \ B is a. suitable constant. It is important to note 

that the assignments of the labels {h^} in (4.2) allow us to say that fi,^ is bounded by 

2-6(/t„-l) 

We call this kind of bounds dimensional hounds or power counting hounds, as customary 
in quantum field theory, see [G1,BG]. 

Setting 6 = 2 + s + £ + /i, i.e. taking / E (7(2+*+^)^ with > 0, and exploiting (as usual 
in such "field theory arguments", see [Gl]) the (trivial) identity: 

= h^i , vi = highest node in , (4-3) 

(recall that we denote v' the node immediately following v), one obtains from (4.2): 
J2 E kr|Val«K})|< E2-''-( n 2''"'"''")(n2"'"'") • (4-4) 

{h^} {u^} coinp{h^} {h^} v<vi v^-B 

The sum over the ultraviolet labels {h^} in (4.4) can be bounded only if suitable relations 
are imposed on the scale labels, e.g. if h„ > h^i, Vw G i?; but this is not always the case, 
and we refer to the phenomenon as ultraviolet divergence.?: one has therefore to look for 
some cancellation mechanism between the values of different graphs which are source of 
the above divergences. 

4.2. The parity cancellations and interpolation. Consider first the representation 
of h^^^ by graphs (d^, {I'x}) without scale labels. 

The cancellations will take place between values of graphs (i?", {1^1^}) with the same 19° 
and different external momenta assignments. In order to recognize which terms must 
be collected together to exhibit the cancellations, given a set of momenta and fixed a 
node V £1?°, we define the change of variables U^^ : — >2^, where w E Bv = the 
set of the nodes immediately preceding v, by fixing a sign a„ = ±1 and defining 
U^wiit^x}) = {K} as: 



=a„u^, z>w, 
1^' =1^^, for all other z ^ v , 

h>'^ =h>^ + (1 - (T„) E '^^ = I'S + (1 - (T„)h>x^ 

z<.w 



(4.5) 



The change of variables is one to one and, when it is not the identity (i.e. a„ = —1), by 
acting on the external momentum labels it changes the graph d = (i?", {1^1^}) to a graph 
U^^'d = (19°, {1^^}) such that all the momenta that flow through the corresponding lines 
of the two graphs are either the same (if the line follows or is not comparable to A^) 
or change sign (otherwise). The momentum flowing through the root branch remains 
always the same. And all the scalar products of neighbouring nodes external momenta 
are the same in the two graphs except the product relative to the pairs of nodes vw or v'v 
(where v' > v is the node immediately following v, see §3.1), which change from ■ u„ 
to —(u^ + ■ Uy, and, respectively, from u^i ■ to u^i ■ (u^ + 2u\^). 

Note that the changes of variables U^^^_^ and U^^^.^ commute. 

Therefore we can consider, given (d'^ , {vx^) and fixed a node w G B^, w' = v, the sum: 

E Val(^°,C^:,„K}), (4.6) 

cr = ±l 
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and, more generally for any choice of the subset Biv C Bv of nodes immediately preceding 
V, we can consider the sum: 

J2 Val(^°, n U^^^M)- (4.7) 

The key remark is that the sum over the signs in (4.7) can be evaluated by an interpo- 
lation formula involving \Biv \ < Pv auxiliary interpolation variables t„ ^ [0, 1], w ^ Biv, 
because, as one can check after working out a few simple examples, the sum over the 
(Tto's generates a composition of increments of Va^i?", {ux}). We express this as follows: 

J2 Val(^°, n U^^^M) = 

-{{ujy*^) E ( n 5^)[NM)"VMM]}-vai', 

where: 

(i) Val' is a tensor containing all the other value factors relative to nodes w's different 
from V. 

(ii) The free indices of the tensor u^(t^)^'' (which is of order 1 + p^) are contracted 
(by performing the X^^-) ""^ith the ones that appear in the tensor Val'. And is a ^ 
dimensional positive integer components vector (with Ha^H denoting the sum of the com- 
ponents) and, given a vector b, we put = 6^' . . . b"'; furthermore = (t^-^ , ■ ■ ■ , ^to|8^_|) 
and v^{ty,^ , . . . , |) = ^'^(tj) is defined as: 

i>'5(t5) = i>'5(t„j, . . .,t„|g^_i) = 1/5 + ^ 2ty, ux^ = + ^ t„(^2i>'^), (4.9) 
where ^'^(tj) = if Bi^ = 0. 

The cancellations are expressed hy the fact that the are no "initial" terms (corresponding 
to t„ = 1 in the integrals) in the interpolation formula (4.8) because the leads to 
a sum of increments: we call "new" such cancellations, in order to distinguish between 
them and the "old" cancellations which have to be exploited in the proof of the KAM 
theorem in the analytic case; the "old" cancellations will be discussed again in §5 below. 
In the value of a graph the external momentum of a node v appears in fi,^ and as a 
factor in which it is raised to its (p5 + l)th power: each of the p^ entering lines contributes 
one power and one more power comes from the exiting line. 

The external momenta correspond to derivatives of the perturbation /: hence one would 
say that in a graph in which there is a node with p^ entering lines one needs, to make 
sense of it in the limit in which the ultraviolet cut off is removed, at least (p^ + l)th 
differentiability of /. 

Remark. If one could shift each of the p^ external momenta factors corresponding to 
the p^ incoming lines to the preceding nodes wi, . . . , Wp^ (with Wj = v), then we would 
have in each node v at most 2 external momentum factors (or 1 only, in the case of the 
highest node): i.e. if one could replace jt',,!^'' by 11^=1 I'^tfjl then we would have in each 
node just 2, or 1, external momentum factor. Hence we could hope to get away with /'s 
with just 2 derivatives. 

One can check on the simplest graphs (e.g. on the graph with just two nodes) that 
the effect of the above interpolation is to redistribute the derivatives, that act on the 
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/'s, among the various /'s corresponding to the nodes; thus producing precisely the net 
effect of shifting down (along the graph lines) the external momentum factors, so that 
formally one does not need more than 2 derivatives to make sense of the Lindstedt series 
coefficients when the ultraviolet cut off tends to 0. We recommend this calculation as it 
is very enlightening and it was in fact the key to our analysis. 

(iii) The assumed form (1.5) of the fi, allows us to think that fi, is defined on IR^ rather 
than on 2^ and hence to give a meaning to the derivatives of fi,^(t^)- 

(iv) The integration over the t^-variables may cause u^(t^) to pass through where fi, 
is singular. In this case a convergence problem arises and we must treat it before being 
able to really use the interpolation formula (4.8): see comments after (4.21) below. 

4.3. Nodes out of order and interpolation. From (3.4) we see that we should 
study the sum 5^(1?°) = |t'|*|VF('i9°, 1^)1 and by remembering that 'd'^_^„ denote the 
subgraphs with root vi = w' and highest node w (see paragraph preceding (3.3)), we can 
write Ski'd'^) as: 

s,{i)°) = J2H'\w{^°,'^)\ 

V 

where v\ is the highest node, v^^ = u — X^^gg and is the set of nodes that 

immediately precede v. 
Fixed u and {t^\^}weB.„-^ let h^-^ = /i^^ (i^, {i^AuilweB^j ) be the scale of u^-^: i.e. u^^ is 
such that 2^^i~^ < \vvi \ < 2''''i . Given w with w' = vi we say that w is out of order 
with respect to v if 

2''"'i > 2VJiyAj , o = 5, (4.11) 

where is the number of branches entering v. It will become clear that the number 5 in 
(4.11) can be replaced with any integer o > 5: the actual value chosen for o only influences 
the size or the ease of the bounds. We denote Biv^ = Si^j(t', {i^AuiItogb^ ) Q the 
nodes w ^ B^^ which are out of order with respect to vi. The number of elements in 
Biv^ will be denoted = |Si^J. The notion of w being out of order with respect to vi 
depends on {i-'\^}weBy and u. 
Given a set {i-'\^}weBy^ for all choices of a„ = ±1 we define the transformation 

and given a set C C B^^ we call W(C) the set of all transformations U such that a„ = 1 
for w ^ C. 

If [2'*""'", 2'*) is a scale interval /i = 1, 2, . . . we call the first quarter of //, the lower 
part I~ = [2''-\ |2''-i) of I/, , the fourth quarter of I/, the upper part 1+ = [|2'', 2'*) of 
Ih and the remaining part the central part . 

We group the set of branch momenta {v\^}weB.„ into collections by proceeding itera- 
tively in the way described below. The collections will be built so that in each collection 
the cancellation discussed in §4.2 above can be exhibited. 

Fixed V and h choose {v\ IweB^ such that jt'^J G /^: such {v\ IweB^ is called a 
representative. Given the representative we define: 

(a) the branch momenta collection associated with it to be set of the {v\^}weB.„ having 
the form 

U{{^lJv,eBj, C^eW(Si,,(i^,Hj„6s„J) , (4.13) 



(4.10) 



and 

(b) the external momenta collection to be the set of momenta 

^1^=^- E '^"'^A^' io^U eU(B^,,{u,{uiJ„eBj) . (4.14) 

Note that the elements of the above constructed external momenta collection need not 
be necessarily contained in 

We consider then another "representative" {i^\^}weB„-^ such that jt'^J G and not 
belonging to the branch momenta collection associated with {u^ }weB^ , if there are 
any left; and we consider the corresponding branch momenta and external momenta 
collections as above. We proceed in this way until all the representatives such that ui is 
in I^, for the given h, have been put into some collection of branch momenta. 

We then repeat the above construction with the interval replacing the always 
being careful not to consider representatives {i-'\^}weBy that appeared as members of 
previously constructed collections. It is worth pointing out that not all the external 
momenta , U G U{Bi^-^{i', {v^ IweB^ )), are in , but they are all in the corridor 
4tiU4-,by (4.11). 

Finally we consider the interval (if /i = 1 we simply skip this step). The construc- 

tion is repeated for such intervals. 

Proceeding iteratively in this way starting from h = 1 and, after exhausting all the h = 1 
cases, continuing with the h = 2,3... cases, we shall have grouped the sets of branch 
momenta into collections obtainable from a representative {t^\^}weB.„-^ by applying the 
operations U G U{Bi^-^{v, {v\ }t»G8„i)) to it. Note that, in this way, when the interval 
Ih-i considered, all the remaining representatives are such that \ E for all 

Remark. Note that the graphs with momenta in each collection are just the graphs 
involved in the parity cancellation described in the previous section. In fact if U is 
generated by the signs {o'^}^^^^, we have 

where, given the sets {ux} and ({i>x})v denotes the external momentum in {ux} 

corresponding to the node v and ({t'Aa,})™ denotes the branch momentum in {I'x^} 
corresponding to the branch X„ . Moreover the complexity of the above construction 
is due to the necessity of avoiding overcountings. In fact it is possible that, for some 
U e U(Biv^(u, {i^\„}weB,J, one has 

Biv^(u, U({ux^}„(:b,J) ^ Biv^(u, {i^\„}weB,J , (4-16) 

because the scale of may be h — 1, while that of v^^ may be h; so that if one 
considered, for instance, before overcountings would be possible, and in fact 

they would occurr. 

A convenient way to rewrite (4.10) is the following: 

Ei'^ilE E E «)"-/< n ^«-'^"'^aJ|, (4.17) 
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where YT{i'^ } gg means sum over the above defined representatives such that v^^ is 
compatible with /i^^; and we abridge {i^AuiItogb^ ) by Biv^ in conformity with 

the notations introduced after (4.11) (Biv^ is contained in S^^). 

The explicit sum over the scales /i^^ is introduced to simplify the bounds analysis that 
we perform later, see §4.5. Note that is, in general, not compatible with /i^^, i.e. we 
are grouping together also terms with different scale label (but the difference in scale is 
at most one). 

Noting that by the parity properties of fi,: 

W^«„,(t„,.aJ = (t„W^«„,,.aJ (4.18) 
we have, .still abridging Bi^-^iu, {t'ltces^j) Bi^-^, from (4.17): 

Ei-liE E E [( n -»)«r-/.„-J n ^«»>-aJ . 

(4.19) 

We can apply the interpolation in (4.8) to the node v and rewrite (4.19) as: 



EHiE E { E ( n f' 

1/ 7. r,. 1 1 1 _ 1 1 11 „. K ''1 

(4.20) 



dt„ 



where if Biv^ = no interpolation is made; and we note that by (4.9), by the definition 
of nodes out of order and by the iterative grouping of the representatives: 

2''"i-'< k.,(t.J|<2''"i , (4.21) 

so that the interpolation formulae discussed in Sec. 4.2 can he used because no singularity 
arises in performing the t^^-integrations. 
By the definition of W{'d'^,v), and still abridging Bi^-^{v, {^x^^w^By-^) by Si^^, we can 
write (4.20) as 

EHiE E { E ( n ly^-)- 

^ {j^x^}-^(iBy^ ||a„J|=p„^+l »G8i„i"^l 

n (4.22) 
n E Val(^°^„, {„,},<„) 

where the sum over [{j^x] ^kw'-' ^>^J\ a sum over the {i'x]a:<w ^i^h X^^<„ = J^x„- 
If we use (see (4.9)): 

^-K-f) -(E2-.-f) , (4.23) 

z<w 
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to compute differentiations with respect to t„, we can write (4.20) as 

EHiE E { E ( n /' 



(4.24) 



dt,i 

•[ n (E^".)!! n k.i*-.)!] 

JJ [ ^ Val(l9^j„, {'^a;}a;<t(!)] , 

where we recall that = |Si^J and the sum over [{t'i^}j.<j„ ; i^x^] again denotes sum 
over the {i^x}^^^ with "^^^^ i^x = ^^Au,; here the factor (which, computed 

for u = u^-^(t^-J, is identical to the inverse of J^^^g |t'^j(t^j)|) has been introduced 

so that a dimensional estimate of the factor in the second line of (4.24) can be taken 
proportional to 2''''i (■'■"''). 
If w ^ \ Bivi we have: 

t^vA.'^vJ = X^^„(t^Jp^^2''ux^ = X^j„(t^Jp^j2° ^ , (4.25) 



where X^jt„(t^j) is a matrix with ||X^jt„(t^j)|| < i'^ , if || • || is defined as the sum of the 
absolute values of the matrix elements. Hence in (4.24) we can write 

n = n (2Vi)x„it„(t^j • i^A^ 

»G8„j\8i„j »G8„j\8i„j 

(4.26) 

= n (2Vi)x„it„(t^j • ^ , 

t"G8„j\8i„j z<w 

where x^jt„(t^j) is a suitable vector depending on hut not on the individual terms i^^, 
and such that |x^t„(t^j)| < 1. The possibility of writing the absolute value of ^'^^(t^j) as 
a sum of the values of the i^^'s with i^^- "independent" coefficients, i.e. the po.s.sihility of 
"linearizing" the ah.solute value (in the sense of (4.26)), will be crucial in the following. 
It will allow us to treat symmetrically the nodes out of order and the ones that are not 
out of order. 

We obtain, with the above notations (and taking o = 5, see (4.11)): 

5.(^°) = EHiE E { E ( n /' 



dt„ 

[ n n (2v..i,..(t,..)-i:2^.)] 

tcGBi^j z<w t»G8„j\8i„j z<w 



(4.27) 
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which we can rewrite by collecting the terms in the following way 



5'^(^°) = EHiE E { E ( n / '^^^ 



/ v=v„, (t„, ) J 



[ n (E2'^01 n E vai(^„,K},<„) 



(4.28) 



where the tensor 

^^i(t^i)=[ n 2V,x,,„(t,j] (4.29) 



depends also on v and {i^AuiItogb^ , (although this dependence is not shown, to simplify 
the notation), and has to be contracted with the external momenta i^^, z < G Bx^^. 
The representation (4.28) for 5^(1?°) in (4.10) has a form well suited for a repetition of 
the construction, which will now starts from nodes lower than v\. The repetition of the 
construction leads eventually to a representation of the values W{'&q^v) as a summation 
over paths on do: the description of the path representation is the content of the next 
subsection. The representation will take into full account the cancellations and once 
achieved the bounds that we are trying to establish will be trivial (in the same sense as 
the "failed" bounds in §4.1 above). 

4.4. Development of the interpolation; path expansion. Developing the sum 
S^<TO 2*^^ (4.28) Ski'd'^) is given by a sum of terms corresponding to a collection 
of nodes lying on the paths P(vi, z(vi,w)) leading from vi to a node z: the collection 
is defined by the "choices" of one particular addend 21^^ in the sum 21^^, with 

z = z(vi,w), w G S^j. Therefore, in general, we can think that (4.28) corresponds to a 
sum over a collection of paths P(vi, z(vi,w)) for the w G S^^. The paths are regarded 
as totally ordered (and gapless) sequences of nodes on do. 

We can call Vi the family of the possible collections of paths that arise when expanding 
the sums in (4.28): each element Pi of Pi can be identified with one contribution 

to (4.28). And, by using the notation in (4.9) t^ = {ttcltceSi^, the result is the following 
more explicit interpolation formula reexpressing the r.h.s. of (4.28): 



EHiE E E { E ( n 

n 2i..)-( n E vai«„,K}.<„) 



(4.30) 



where the interpolation is considered when Biv^ ^ (i.e. when it makes sense), and the 
indices have to be contracted suitably, and we recall that = |Si^J. 
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The above formula can be rewritten as: 



EHiE E E ( n E ) 

V '•^l {l'A„}>„g8„j PlGT'l fG[Pl] {l^Aj,}j,g8„ 

{ E ( n r-.)-(^£^M- (-) 

• n E (2i-.)''"(ii-.)""+v.„ n ^(^''^aj , 

t,G[Pi] ||a„||=p„ + l J/G8„/[Pi] 

where [Pi] = IJ^gg P('yi, tw))/!-!;!} and 77^ is equal to 1 if w = z{v\^'w) for some 
w ^ Bv^ and otherwise. 

We are now in position to iterate the resummation done in the previous section leading 
from (4.10) to (4.17) and "concerning" the highest node vi. For each v G Pi, v < vi, 
let hj, = hj,(u\., {i^AuiltceBii) be the scale of uj,, i.e. uj, = u\. — X^^gg, t'Au, is such that 
2''«-i < li^iil < 2''«. 

Given an immediate predecessor of w we say that w is out of order with respect to v 
if 

2''' > 2^Pi\uxJ , (4.32) 

where pj, is the number of branches entering v. We denote Bn, = Bii,(u\., {i-'\^}weBt) Q 
Bi the nodes w ^ Bf which are out of order with respect to v. 
Given a set {v\^}weBi for all choices oi <Ty, = ±1 we define 

U{{i'\^}weBi) = Wwi^\„}weBt , (4.33) 
and given a set C C Bi, we call W(C) the set of all transformations such that a„ = 1 for 

We group the set of branch momenta {i-'\^}weBt and the external momenta into collec- 
tions by proceeding, very closely following the preceding construction, with playing 
the role of u, in the way described below. 

Fixed ux- and h we choose a {u^ }weBi, such that ji^ll G where = ux- — 

Then {u^ }weBi, is called a representative. For such representative we define the branch 
momenta collection, associated with it to be the set of the {i-'x^}weBt having the form 
{/({t'jj }t"G8«) and the external momenta collection to be the set of momenta v^'^ = 
~ StdGBii '^tf'^A^' U £ ^('^iii('^A(i, {i'A„}t(iG8(i)/[Pi])- Note again that the above 
constructed external momenta collection is not necessarily contained in . 

We consider then another "representative" {u^ }weBi, such that ji^ll G and does not 
belong to the just constructed branch momenta collection associated with {u^ }weBi,, if 
there is any; and then we consider the branch momenta collections and external momenta 
collections obtained from {u^ }weBi, by the corresponding U transformations. And, as 
previously done, we proceed in this way until all the representatives such that is in 
are in some external momenta collections. 

The construction is repeated for the interval , always being careful not to consider 
{t^x^}weBy that have been already considered, and finally for the interval see §4.3. 

Proceeding iteratively in this way and considering the same sequence of /I's as in the 
previous case (i.e. the natural h = 1,2,...), at the end we shall have grouped the set 
of branch momenta into collections obtainable from a "representative" {i-'x^}weBt by 
applying the operations U £ U{Bii,{vx^, {^x^^-w^Bi) \ [Pi]) to it. 
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In other words the definition of the representatives {i-'\^}weBt is identical to the one 
for vi except that the collections are defined only hy transformations changing the branch 
momentum of the lines emerging from the nodes in Bn hut not in Pi. 

We repeat the above construction for all w G Pi until all the w G Pi are considered 
starting from the v with v' = v and, after exhausting them, continuing with v with 
v' = V and so on. We call Si;(Pi) the nodes w immediately preceding v hut which are 
not on the union of the paths P G Pi, and Bii,(Pi) the nodes in Bi,(Pi) which are out 
of order with respect to v; the set of just described transformations will be denoted by 
U(Bii(Pi)). 

Proceeding as we did for the highest node vi and by performing the analogues of the 
transformations leading from (4.17) to (4.31), we construct for each w G Pi new paths 
P2 which, by construction, will not have common hranches with those in Pi; call V2 the 
collection of the pairs Pi, P2. The crucial point is that the factors x^t„(t^) are the same 
for all the terms generated by the action of {7 G W(Si^(Pi)), by (4.26). We iterate then 
this procedure. 

Eventually we end up by constructing a pavement P of the graph with nonoverlap- 
ping paths (and the union of the paths does cover the graph); note that the paths are 
"ordered", (see §3.1), in the sense that they are formed only by comparable lines. 

We call V the collection of all such pavements; Bv (P), P G P, will be the set of nodes w 
immediately preceding v and such that a path P(v, z(v, w)) G P starting from v passes 
through w, and Si^(P) is the collection of nodes in Bv(P) out of order with respect to v. 
Note that in general Bv(P) C Bv (unless v is the highest node vi, when S^j(P) = S^^). 

The set of "path head" nodes v, i.e. the upper endnodes of paths in P, will be denoted 
Mh(P): hence if w ^ M/,(P) (i.e. if no path in P has v as path head) then Bv(P) = 0; 
likewise Me(P) will denote the set of "path end" nodes, i.e. the nodes z such that P(v, z) 
is a path in P. 

Then we see that (4.30) leads the following path expansion for 5^(1?°) (see (4.10)) sum- 
marizing our analysis: 

su{d'>) = Y.WY\w{d^,u)\ = Y,WY\Y.Y. E n (4-34) 

v V {ft„}PG7'{i^A}fGMfe(P) 

/O 
dt^ J2 a((ii^.(t.))"''i".(t.)/i^4t„))} 

wtD,^(f) - ||a„||=p„ + l 

where the sum over {i'a} comes with the restriction, among others met in the above 
derivation, that the external momentum configuration {ux} is compatible with the scales 
{hx}; furthermore Ov is defined as: 



OJiiu,iK))^-Y,iK)f^^(^t^) 



(H«"(2iy)''"/^^ 



with Y^(t^) defined as 

i;(t^) = I nt(iG8„(p)\8i„(p)(2'*PfS:^t»(tf)) ) iiveMh(P), (4.36) 
" " 1^ 1 , otherwise , 

and we introduced a label rj^ associated with each node v, such that 77^ = 1 if w G Me(P), 
and rj^ = otherwise. 
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In the bounds we shall replace the sum over the {i'a} by a sum over {ux} compatible 
with {hx} and forget that only "representatives" have to be counted. 

The "paths" P(v, z) can be viewed as "pointers" indicating that an external momentum 
has been "shifted" to a node z becoming in the sense of the remark following (4.9). 
Therefore it will not be surprising that the bounds derived in §4.5 below give the result 
described in the remark. One can see that the path representation is in some sense playing 
the role of an integration by parts and "it shifts the derivatives" (i.e. the factors i^'s, as 
we work on Fourier representations) where they are less "dangerous". The cancellations 
simply tell us that this feat can be achieved although no integration is performed on our 
expressions. 

4.5. Bounds. If we show that the sum in the l.h.s. of (4.34) is bounded by Y\v v 
for some Ci > then we shall have proved that h is analytic for e < C^^ and of 
class C(*)(T^) because the sum over the graphs 19° is a sum of over k\ Pv^-~^ ways of 
assigning the labels that distinguish for each "shape" of 19° (recall that in §3 we defined 
the graphs to have distinguishable branches and made the otherwise identical branches 
distinct by attaching to them a label that played no role other than that of making the 
combinatorics somewhat easier, see §3.1) the branches of 19° (and the number of "shapes" 
is < 4^). Recall also that there is an overall ^ that has to divide the l.h.s. of (4.34) to 
connect it with h(^), see (3.4). 

By the definition of rj^ after (4.35), when we differentiate with respect to ^757, qv = 
|Si^(P)|, the derivatives act on the product of fi/^(tv) times up to + 1 momentum 
factors, if w ^ Me(P), or up to + 2 factors if w G Me(P). Hence we can choose the 
< Pv factors to be differentiated in < (^^"'"^) < 2^""*"^ ways. 

Furthermore the derivatives produce always the same "dimensional bound" as far as the 
dependence on is concerned. One finds (see also (4.21) and the comments following 
it, and recall the definition of 77^ following (4.35)): 



(4.37) 

for suitable constants Dj; (4.37) takes into account also a factor £p^+'^+^^ arising from 
number of terms in the sum X^||a ||<p +i) each of which has been bounded in deriving 
(4.37) by the maximum over the a's, and the combinatorial factor from the derivatives. 
The factor is here generously bounded by {i-'vl'^ ■ 
For the purpose of comparison with §4.1, (4.2) and (4.4), by using (4.37) we can bound 
the sum (4.34) by replacing the sum over {h^}, {i-'x} by a sum over {h^} and over the 
{ux} compatible with {hx} (i.e. such that hx is the scale of i^^^) and by writing 

j2H^m^°,u)\ <J2I1 E ^2 n pj2''"(i-''+^+''") < 

I' {/t„} PG7' {l^i,} comp{/t„} ve^° 

^ E E ^1 ( n 2''"(i-''+^+^)) • n ^ (4.38) 
^ E E ^1 n pj2''"'(i-''+^+^+f"') n 2"^-"" , 

{h^ypev ve^o z:P(v,z)eP 

for suitable constants Bi > B2, (we use that X^^g^ Pv = k—1 and that there are 0(2'*^) 
momenta of scale h). Note that of all the restrictions that have to be imposed on {ux} 
we only retain here that the scales of {ux} are the {hx}, i.e. {ux} comp {hx} , (see §4.1). 
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Hence, by applying (4.2)-^(4.4), one finds that the sum (4.10), once reexpressed as (4.34) 
and remembering that 6=2 + s + Z + /i, is bounded above by: 



.[2-.(n2-(''^-''^'))(n2-''-)]= (4.39) 

= EE^i(np^02"''"^(n2-''-), 

where the second equality is obtained expressing — /i„ as the sum of the scale variations 
along the branches of the path P{v^ z) joining v to z. The highest node v\ is "privileged" 
(because of the "extra" factor) since it is the only node for which we are sure that 

= {S because v\ ^ Me(P). 

Of course in deriving (4.39) one has to take into account also the cut off factors e""'''' 
appearing in the Fourier coefficients jn^ , which may be stricken by differentiations: but 
their contribution is not worse than the terms that one would obtain if they were absent. 
In fact they generate (when differentiated with respect to the interpolation paramenters) 
terms like exp(— ^2'*" )K|t'^ | < So we can think that their contributions are 

accounted for in (4.39) by an appropriate choice of B\ and by the p^! which may pop 
up also when treating such terms (via e""^ "k^" < 'p^\2~^^^^). 

It is now clear that (4-39) is a much better hound than the "naive" hound (4.4). In fact 
using that the number of pavement P in P is bounded by 2^, see Appendix A2, we get: 

Ekl|w^(^o,i-)| <S'^( n E [2-''"(i+'') n 2-"""] (4.40) 
for some B > 0. 

Remark. Comparing (4.40) with (4.4) we see that what has been achieved is to lose 
completely the favourable factors 2''^'~''^ with h^i < h^, which however had no influence 
on the convergence of (4-4), and to gain new factors 2~(''''' compensating the un- 
favourable 2^^'~^^ , h^i > h^, which did ruin the convergence of the naive bound (4.4). In 
the end we have no trace left neither of the "bad" factors in (4.4) nor of the "good" ones: 
the estimates have become completely marginal, as usual in the interesting problems, 
and convergence can be decided simply by requiring enough differentiablity on the per- 
turbation /, a mild condition on /i, i.e. on p (p > 2, see below). This explains also why 
no resummations are performed for the pairs of nodes (v,w), v = w' , both belonging to 
the same path P G P: in fact in this way one would obtain more than one factor 2^^~^^ , 
so that one of such factors would still cancel the factor 2'*""''"' appearing in (4.4), but 
the other "extra" factors would be source of problems for h^, > h„. 

The summability over the scale labels follows, for > 0. The summability over the 
orders k, weighed by e^, follows (as remarked above) by taking into account that the 
number of graphs with given p^'s (and without node labels) is bounded by fc!/]^^p^! 
(Cayley's formula, see [HP]). Hence Theorem 1.4 is proved, and it follows that if / G 
(^(2+s+^)(-||-^-j^ > 0, s > 0, then h exists and is analytic in e, for small e, and it is in 
C('')(T^). 

Since the convergence is uniform in the ultraviolet cut off k (which does not appear 
at all in (4.40)) and since the extra terms that arise in (4.39) due to the presence of k 
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have K as a factor, we see that in the limit k —f one can simply disregard such terms. 
As a consequence of this uniformity the limit as k ^ of the (4.39) is simply (4.39) 
itself without the terms depending on k: this remark completes the description of the 
cancellations and provides a concrete rule to compute the resummed series. 
Thus if ^ = 1 we find that for \e\ small h is analytic in e if p > 2 and h £ C^^^Y^). But 
this result seems to give a regularity weaker than the one found in the exact solution in 
the example in §2.2. However we have checked that, in that particular example, there are 
other cancellations and that the above argument performed for that special case would 
lead to the stronger result (i.e. h G C^^^Y^)): hence the condition on p in Theorem 1.4 
may be (in some sense) "best possible". 



5. Multiscale analysis for the hamiltonian model 

We come back to the model (1.3), and consider again (for simplicity) a perturbation of 
the form fi, = We also take J = 1, see (1.1), (1-5). 

5.1. Infrared and ultraviolet scales. Let us define xi^) &s the characteristic function 
of the set {x G IR : jxl G [1/2, 1)}, and Xii^) &s the characteristic function of the set 
{x G IR, \x\ > 1}. Then, if g\ = [iu? • is the propagator (or divisor), see (3.3), we 
can decompose: 

Xi(<^ ■ , x(2~"a? -i^a) (n) 

g\ = Y- + —r- ^2~ = 1^ y\ , (5.1) 

' n = — oo ' ' n = — oo 

i.e. we decompose g\ in infrared scale components and we introduce the ultraviolet scale 
labels as in §4. 

Inserting the above decompositions in the definition of the value of a graph ((3.3) with 
X = 2), we see that the value of each graph is decomposed into various addends. We can 
identify the addends simply by attaching to each line A a scale label n\ < 1, see (5.1). 

5.2. Clusters and resonances. Besides the new "ultraviolet" cancellations exhibited 
in §4 we must take into account the old "infrared" cancellations (that are sufficient to 
prove the existence of Kolmogorov's tori, i.e. to solve the problem in the analytic case). 
Hence we introduce, see [E,G2,GM1], the notion of clusters of a graph d. 

Given a graph d, a cluster of scale n < 1 is a maximal set of nodes connected by lines 
of scale > n. Sometimes we shall find it useful to think of a cluster as the set of lines 
connecting the nodes of a cluster. A line A which connects nodes both inside a cluster 
T is said to be "internal" to the cluster, (A G T), while the lines which connect a node 
inside with a node outside the cluster are called "external" to the cluster; we say that a 
line A intersect a cluster T, (A fl T 7^ 0), if A is internal or external to T, i.e. if at least 
one extreme of A is inside T. A line is "outside" the cluster T if it is neither internal nor 
external to it. 

The nodes of a cluster V of scale riy may be linked to other nodes by lines of lower 
{i.e. more negative) scale. Such lines are called "incoming" if they point at a node in 
the cluster or "outgoing" otherwise (recall, see §3, that the lines are "arrows", i.e. are 
oriented towards the root and establish a partial ordering on the graph regarded as a 
tree graph). There may be several incoming lines (or zero) but at most one outgoing 
line, because of the tree structure of the graphs that we consider. 

The key notion for the convergence proofs in the analytic case is the notion of resonance, 
or resonant cluster, due to Eliasson, [E]. We use here a version of it, inspired by [GMl]. 
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Definition (Resonance). We define a real resonance a cluster V such that: 

(1) there is only one incoming line Ay and one outoging line X'y and they carry the same 
momentum; 

(2) if nv is the scale of the cluster and n\y is the scale of the line Ay, one has riy > 
n\y + 3. 

Likewise we define a virtual resonance a cluster V such that (2) holds and (1) is replaced 
with: 

(1') there is only one incoming line Ay and one outoging line X'y and they carry opposite 
momentum. 

It will appear that a resonance definition based on a scale difference riy — n\y = a with 
any integer o > 2 would suffice in order to prove Theorem 1.5; the important feature is 
that there must be a scale difference strictly bigger than 1, in order to allow us to bound 
the small divisors corresponding to the lines internal to a resonance V with the values 
they would have by setting equal to zero the momentum flowing through the incoming 
line, i.e. = 0, (see below, §5.6 and Appendix Al). The actual value chosen for o 
may have relevance only for the bounds size or ease. 

Then the following result, which is an extension of a known bound due to Siegel and 
Eliasson, see [S,E], holds. 

Lemma (Siegel-Eliasson's bound). // we consider only graphs with no real reso- 
nances, then there is a constant C .such that: 

< r'' ^"^^ ^5 9) 



In the following the exponent 3 in (5.2) will be denoted ^, as this will be useful in §6 and 
in the concluding remarks. The proof of the above lemma involves a simple extension of 
the ideas introduced in the well known proofs by Siegel and Eliasson. In Appendix Al 
we adapt to our definitions the proof in [E]. The exponent rj = 6 might be not optimal. 

5.3. Superficial renormalization. Consider a graph d and call d the graph obtained 
by deleting the infrared scale labels {n\} and 19° the graph obtained by deleting the 
scale and external momentum labels. Therefore d can be written d = (d, {n\}), or 
(^°,{nA},K}). 

Suppose that the set of scales {n\} is consistent with the existence of a fixed family 
Vi of maximal real resonances: i.e. of real resonances not contained in any larger real 
resonance. If y G Vi we call Ay = the line incoming into the real resonance and 

n\y its scale; likewise X'y = is the outgoing line. Here v^,v^ while ,vY 

are out of it (and v could be the root). By definition it must be n\y + 3 < riy . 

We consider the graph values at fixed set of scales for the lines not in any V G Vi (in 
particular the scale of the line entering the real resonance is held fixed) and we say that 
such a set of scales is "compatible" with Vi, denoting this property by {riAjfeVi. 

We introduce the momentum flowing on X^ ^ V intrinsic to the cluster V as = 
St! ^^"^ define the resonance path Qv as the totally ordered path of lines joining 

the line incoming into the real resonance V and the outgoing line and not including the 
latter two lines. Then the sum over {n\} of the graph values Ya\('d, {n\}) at fixed d, by 
the definition in (3.1) of the value of a graph, can be written: 

i:v.i,^,w,=,-i,'i: E (n/...)-[ n "'"^'(f::;."-^' ]- 
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[ 7—_ jV(w -lyAvl^, {"a}agv)| , (5.3) 

where a line A is defined to intersect a real resonance V G Vi if it is internal to V , or 
A G {Ay, Ay} (i.e. A is not outside V in the sense of §5.2), and the resonance value V is 
defined by: 

Vim , = n - ■ ".^^li^^^ . 

Agv ^ A ^ as; 

where (Ta = 1 if A is on the resonance path Qv , (A G Qv), else (Ta = 0. 

Remarks. (1) In writing (5.3) we take into account that one has x^i^) = x{^)j for all 
X ^ JR. Then we can associate to the external lines Ay and X'y of a resonance V, the 
factors in square brackets in (5.3). Obviously the same argument can be repeated each 
time two lines have the same momentum and the same scale. 

(2) The notion of resonance path makes sense, and therefore will be introduced, also for 
virtual resonances, although we shall consider it only in §5.7 below. 

Let x^"'" \x) denote the characteristic function of the set \x\ G [2"~^,2" ); we see that 
the sum of all the scale values consistent with the maximal real resonances Vi yields as 
a result that (5.3) is identical with the expression in which the values V are modified as 
follows: 

V'iCW, {nAlAev) = n • i...^ + a,Cy ' ^'-'^ 

having held fixed the scales of the lines outside the real resonances in Vi. 
We now develop (5.5) in powers of ( and consider the second order remainder of the 
Taylor expansion around C = 0. This quantity is given, by using Lagrange's interpolation, 
by: 



n 

Aev/q^ 



^(nA^+3, + oo)^^ . lyO) 



(5.6) 



(- • -A°)^ 



We consider, temporarily, the value X of the graph with the real resonance value cor- 
responding to y G Vi simply replaced by the expression defined in (5.6); this will be 
motivated in §5.7 below. 

We can perform explicitly the derivatives in (5.6) and use that the characteristic func- 
tions yield, by differentiation, functions proportional to delta functions or their deriva- 
tives. 

Remark. Many terms cancel or just vanish. In particular various (5-functions which 
end up being evaluated at zero cancel as one checks by suitably integrating by parts the 
terms containing two derivatives acting on the characteristic functions. Strictly speaking 
one needs also that (ji ■ i> ^ 2" for all n G 2, 7^ G 2^: but this condition is in 
fact not necessary at all if some ill defined expressions, like products of characteristic 
functions times delta functions, are discussed in detail: alternatively one can proceed as 
in [GG] in solving the similar problem that arose in [G2], where Kolmogorov's theorem 
was discussed under a somewhat stronger diophantine condition. 
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And after some time the following expression for the auxiliary quantity that we just 
called, following (5.6), X materializes: 

-^M)'(n/«..)-(n --.)■( n 

2 ^1 

■ J2 J2 dtv{l-tv)p{\i,\2,z,tv)- (5.7) 

viiAeiL (-•'^^^^ 'M. (--a(^v))^ J/' 

where we adopt the notations + tyi^Xv = ^\{tv), and denote p(Ai, A2, z, ty) the 
quantity p defined by: 

. .2 /4a;.i..'(tv)c..i..'(tv) ' if^ = 2, Ai^A2, 



6 (^.v^\(t^)Y ' if z - 2, Ai - A2, 



V={^-^^x.){-i)Y,b{ty-t*y) ] , ifz=l, 
P='^Ai,A, ' if z = 0, 



(5.8) 



where ty are the solutions to the equation jo? • i>\J^ty)\ = 2"*^"*"^, if any (there are at 
most 2 solutions). All the other (in principle) possible terms different from (5.8) cancel 
exactly by integrating by parts, as it can be easily checked, (being careful to take into 
account also the remark after (5.6)). The label z denotes the number of derivatives acting 
on divisors. 

We then suppose to redecompose, in (5.7), (5.8), the characteristic functions of the 
lines inside the real resonances into individual scales from + 3 up, by writing 

x("^-+''°°)(-) = E°.,+3x(2-"-) + xi(-)- 

We recall that {n\\h.\ \ denotes that the set of scales {n\\ are consistent with the 
existence of the family of real resonances Vi (see (5.3)). Then note that if we could 
forget the first two orders of the Taylor expansions that we have disregarded in (5.6) (by 
applying the renormalization procedure described above), then the sum of the values of 
the graphs of order k with a given d, i.e. the l.h.s. of (5.3), would be given by a formula 
that can be immediately read from (5.7), (5.8). Since we have forgotten the first two 
orders we get instead a quantity that we can call Yi. 

However to pursue the analysis it is very convenient to try to write the result Yi in a 
form as close as possible to (5.3), or to the original (3.3). After some meditation on the 
best way to express such complicated expressions as those in (5.7), (5.8), the sum of the 
quantity X over the scales {n\} consistent with Vi, i.e. Yi, is given by: 

E E (n/.)[(n /*.,:-<.,). n ^^f^^- 
■(n n E t''ih^^r^^)\- 

A = a;v L ' z 
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where t = {ty}y^^^^ and we set i^x(t) = i/^ + tyvx^ if A G Qv, and i^x(t) = i/^ = i^a if 
A ^ UveViQv, and: 



Ai A2 



^Ai A2 



4(5 



2 ^•'^Ai(t) 



(5.10) 



c (o-I^Ai(t)) 



where <5ai^A2 = 1 — ^\i,\2- We call each addend in (5.9), with fixed d = (i?, {tia}) 
and {A}', A^, z^, tv}vgVn the value of the graph (d,{n\}) superficially renormalized 
on the real resonances Vi, on the pairs of lines A}', A^ and on the choices . There 
may be choices of {n\} which are not compatible with the existence of the family of 
real resonances Vi: in such cases the corresponding addends have (of course) to be 
interpreted as 0. 

The expression in (5.9), once the summation labels d and {A}', A^, z^, ty} have been 
fixed, i.e. the value of the graph d superficially renormalized on {\\ , ,tv^ just 
defined, is clearly formally very close to the (3.3) we started with. 

Note that the cases = 0, 1 are special as they force n^^v = n\y (which yields also 
riA^ = riAv +^5 = 0): we say that in this case there is no large scale jump between 

the scale n\y entering the real resonance and the resonance scale riy (in fact the jump 
is exactly 3). The characteristic function x(2 ■ t'_\v(t)), in the definition of the 

terms in (5.9) that involve it, is not necessary and it has been introduced to uniformize 
the notation (note that it has necessarily value 1 if the delta function is considered). 

The absence of a large scale jump (or more properly a scale jump of 3 units) in the cases 
= 0, 1 implies that the ratio of divisors in the definition (5.10) of d\^^^ is bounded 
above by 2"^v+^ /2"^v~'^ = 2"*. We see that although the cases z^ = 0, 1 do not give a 
factor (oj • t'Av)^ but only a? • ux^, (see (5.8), z = 1), or just 1, (see (5.8), z = 0), the net 
result is essentially the same (up to the factor 2'*(^~^ )) because a? • i^Av ' '^Ai(^v) 

have a bounded ratio, since the latter is fixed by the delta function to be 2"*^"*"^. 

5.4. Full renormalization. Having dealt with the maximal real resonances (fir.st gener- 
ation real resonances) we perform again the same operations: i.e. fixed d, Vi, {A}', A^, 
z^,tv}vgVi and the scales {n\} for A ^ UygVi^, we identify the second generation 
real resonances as the maximal real resonances inside each V G Vi; call V2 the set of 
the real resonances of the first and second generations and proceed in a similar way to 
"renormalize" superficially the newly considered real resonances W G V2/V1. 
This means that we fix the scale labels of the lines outside the two generations of real 
resonances, and sum over the other scale labels {n\} consistent with the elements of V2 
being the first and second generation resonances. 

We obtain that the product in (5.9) of the terms coming from the lines A G VF G V2, 
W C V ^ Vi can be written in a form very close to (5.5), or (3.3), with the difference 
that the momenta flowing through the lines A G Qw H Qv are: t'A(t) = tw + 
tyi^Av)- And n\y + 3 is replaced by + 3 in the characteristic functions. There are 
"just" a few extra labels, i.e. the summation labels over V, \Y , A^, z^ and a few factors 
due to the ^ coefficients, V G Vi. 

We proceed to do a Taylor expansion as above, in the variables (w = w • (j^Aw ~^^y^^v) 
if \w £ Qv or (w = w • t'Aw otherwise. However this time we modify the procedure 
according to the number of lines , A^ that are in W: if W contains both lines we do 
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nothing. If W contains one line we do the Taylor expansion "stopping at first order", 
i.e. we write the first order remainder; if W contains none among , we proceed as 
above and write the second order remainder. 

We then perform the derivatives with respect to the new interpolation parameters tw , 
generated by the expression of the Taylor series remainders and perform the cancellations 
of most of the terms involving the characteristic functions derivatives of first and second 
order (when the latter is present). Finally redevelop the characteristic functions and 
rearrange, along the lines that generated (5.9), the various terms to simplify the notation 
and to get an expression very similar to (5.9), see below, for a quantity that we could 
call Y2. 

The latter Y2 can subsequently be used, in the same way as the Yi was already used 
to start the second renormalizations, for the superficial renormalization of the third 
generation of real resonances. 

Then we iterate step by step the procedure until there are no more real resonances inside 
the maximal real resonances found at the last step performed and all the n\ have been 
fixed. 

The final expression, that we can call Y , can .still he written as (5.9) with Vi replaced by 
V, which is the collection of all the real resonances selected along the procedure and with 
some of the integrals over the interpolation variables ty performed with weight (1 — ty) 
and others with weight 1 (because some interpolations have been done to construct the 
first order remainder rather than the second order one), see §5.5 for details. 

The (5.9) interpreted in this way (see below for a detailed description) will be called the 
fully renormalized value of the graph (d, {n\}) and it can be denoted as 7^Val('i9). 

5.5. Details on full renormalization. It is sufficient to state the result of the iteration 
described above. Given d = (■(?, {tia}) let V be the set of real resonances and for y G V 
let Ay, Ay be the lines exiting and entering the real resonance. 
We define, to abridge notations: 

where t = {tv}vgv are interpolation variables which eventually have to be integrated 
with respect to some measure ■Kv{tv)dtv, and v'\^{t) is a suitable (to be described 
later, see (5.13) below) linear combination of the external momenta i^to for w < v with 
coefficients that are products of the interpolation variables tz for the real resonances Z 
that contain A. 

For each V E'V define a pair of lines A}', A^ C Qv, i.e. on the real resonance path of y, 
with the "compatibility condition" that, if y is inside some other real resonances Z, then 
{\X ^ •^2'} must contain the lines of the set U^^yjAf , Af } that fall in V which, therefore, 
can be 0, 1 or 2 at most. In the case the latter number is 1 we suppose that the lines 
have been labeled so that this is so because of the second line A^, {i.e. A^ G {Af , Af }). 
We call the three cases (0), (1), (2), respectively: 

• if case (0) is realized for the pair A]^,A^ we say that the lines A]^,A^ are "new" and 
that the real resonance V is new, 

• in case (1) we say that the first line is new and the second "old" and that the real 
resonance is "partially new" , and 

• in the third case (2) both lines and the real resonance are old. 

(The name is due to the order of appearance of the lines in the iteration steps). 
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Furthemore for each V we define a variable = 0, 1, 2 and, depending on which case 
among (0), (1), (2) above is realized, the functions d^^v^v: 



rP 



66, 



Et'Ktv-t*y), 



rP 



(U}-I'.v(t)f 

2<5ai7£A2 ) 



-3<5ai,A2 ■ 



"AfAj- 



rP 



fp 

^ = 1, 



rP 

"■xYxY ' 



0, 



"AfAj- 



if(0) 
if(l) 

if (2) 



(5.12) 



where ty are the solutions (at most 2) of the equation \u) -v^v^t)] = 2"*^"*"^ for ty- 
We shall denote by A the function V {A]^,A^,z^} and the interpolation measures 
will be: 

• i^yldty) = (1 — ty)dty if V is new, 

• i^yldty) = dty if V is partially old, and 

• 7r(tv) = 6(ty - l)dty if V is old. 

In (5.12) the interpolated momenta t'A(t) are defined as follows. For each line A = w'w 
we consider all the real resonances W that contain it on the respective resonance path 
Qw and define t(w,t) to be the product of all the interpolation variables tw of such real 
resonances and t(w, t) = 1 if there are no such resonances. The interpolated momenta 
are then defined by: 



'^A„(t) = ^ t{w, t)l^u 



(5.13) 



Then we define: 



n / <dty)'R.Va.\{{),{\^,\ 



V 

2 ' • 



\tv}) 



(5.14) 



where, see (5.11): 



7eVal(79,{A^A^,z^,tv}) = Po{{))N{{))U 



VgV "Aj 



(5.15) 



and the * means that the two divisors have a different meaning from what has been 
written unless the real resonance V is new. More precisely: 

• if the real resonance is new, then (Lt)-u^v(t))* = Lt)-u^v(t) and (Lt)-u^v(t))* = Lt)-u^v(t), 

• if the real resonance is partially old then (lo ■ u^v (t))* (corresponding to the "old" line 
A^) should he u) ■ v\y(t), and 

• if both lines are old then both (a? • u^v(t))* and (a? • u^v(t))* should he ■ u\y(t). 
One checks that the result of the above described iteration is that the sum over the 

scale labels {n\} of the quantity in (5.14) coincides with the l.h.s. of (5.3), with the new 
definition (5.5) of resonance value. 

The number of terms thus generated is, at fixed V, bounded by the product over y G V 
of 2 times the number of pairs that are in V / 'Owcv,wew W and therefore it is bounded 
by 2^ Y\v ^(^)^ if ^(^) number of nodes in V which are not in real resonances 

inside V. Hence this number is < (2**)^. 
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The number of families of real resonances in d {hence at fixed {I'x}) is also bounded by 
2^. 

We must deal, to find a complete expression of the sum of the values in the l.h.s. of 
(5.3), with the terms discarded in each Taylor expansion. 
The key point is of course the following statement. 

Lemma. Only graphs with real resonances whose factors are modified hy the 71 operation 
have to he considered since the errors committed in so doing (due to having "forgotten" the 
various terms of order or 1 in the Taylor expansions retaining only remainders ), when 
all kth order graphs are summed together, including the summation over the momenta, 
give a vanishing contribution. 

See [GMl], or [GM3], §6, §7, for the proof. This is essentially the infrared cancellation 
remarked in [E]: its use here is slightly different from the use made in [G2]. 

Therefore (5.14) can be used as an exact expression for the calculation of the sum of 
the graph values. 

The present procedure, introduced in [GMl], is conceptually different from the one in 
[G2], although the latter is perhaps more natural and, in the polynomial case, it seems 
to give better final estimates (this is due to the fact that the notion of real resonance in 
[G2] is more restrictive, so that the procedure we use here is "oversubtracting"). 

We say, interpreting the relevant features of the above discussion, that the application 
of 7t is realized by adding at most 2**^ terms each obtained by first eliminating two out 
of the four identical divisors corresponding to the lines entering and exiting the real 
resonances and then by "doubling" two divisors (possibly identical) among those in the 
part Vo of each real resonance V formed by the lines which are in V but not in inner real 
resonances, as prescribed by the appropriate labels in (5.15), and finally "interpolating". 
There is, in some sense, an exception: there are some special cases {i.e. V such that 
= 0, 1 above) in which either only one or no factor oj • i'\y{t) is really gained by the 
renormalization {i.e. one could say that "one of the two divisors of the external lines is 
left"), but in such cases there is no hig variation of scale between the line incoming the 
real resonance and the scale of the lines inside the resonance (it is = 3). 

One can also say that the TZ operation "eliminates" two of the four equal divisors 
correponding to the lines entering and exiting a real resonance and "transforms" the 
divisors of the two exiting lines into a pair of divisors for lines inside the real resonance. 
This will be sufficient once we try to get bounds. 

The reader familiar with [GM3] will wonder why we have not taken the infrared de- 
composition in (5.1) as built with smooth functions as in [GM3]. This would have been 
indeed possible and in fact the argument would have been easier as no derivatives of 
characteristic functions would have ever arisen. 

Although the amount of work would be somewhat reduced as one does not have to deal 
with delta functions (some of which end up being evaluated at in the present approach 
and have to cancel) the use of characteristic functions is, in our opinion, a more pure 
approach and checking it in detail is a check of consistency. Furthermore the use of sharp 
characteristic functions in (5.1) is extremely useful in the theory that has been developed 
in [GGM] and in formulating the related conjectures; so we felt that it would be useful 
to have the details explicitly written (they are only sketched in [GM3]). 

5.6. Infrared bound. The analysis of §5.4 allows us to find a bound on the sum over 
n\ = 1, 0, —1, ... of the values of the various graphs after the resonant factors have been 
modified by the action of the operations TZ, leading to (5.14). 

After applying the TZ operations, we see that the contribution to the new "renormalized 
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value" from the divisors in (5.9) will be bounded by the same product appearing in the 
non renormalized values of the graphs deprived of the divisors due to the lines exiting 
resonances times a factor, see (5.14) and (5.11): 



< 



minA6Vo(w • ux(t)y minA6Vo('^ • ^^a)^ 

,2r (5-16) 



where we denote by Vo the set of nodes inside the real resonance V not contained in 
the real resonances internal to V, and is the momentum (called above "intrinsic 
momentum") flowing through the line A G Vo, when u\y is set equal to zero; Ci is a 
suitable positive constant. We have also used that the scale jump between the scale of 
the lines incoming a real resonance and the ones inside it is at least 3 as this permits us 
to replace a? • t'A(t) by a? • 1^° in the above chain of inequalities. 

In fact if A G y but A is not inside any inner real resonance then t'A(t) differs from 
by a vector corresponding to the line (interpolated) momentum of the line Ay entering 
V which, because of the scale fixing characteristic functions, has a scale n\y at least 3 
units lower than the scale n of 1^° + uxy^t) in the unfavourable case, (when A G Qv)- In 
this case |w • ux(t)\ > |w • - 2"^v /jw • and |w • > 2"^v+2 _ 2"^v hence 

|a,.,.A(t)|>||u,A-i.A°l- 

Therefore, coming back to the full expression (5.14), (5.15) and to make use of the above 
(5.16), we consider a contribution TZ Val('i9, {X^ , , ,tv}) of a graph {) = (d, {n\}) to 
(5.14), with fixed scale labels {n\} and fixed interpolation labels {X^ , , ,tv}ve\'- 
We can again, see §5.5, identify in it real resonances y G V of different generations. The 
set Vj of real resonances of the jth generation, j > 1, just consists of the real resonances 
which are contained in (j — l)th generation real resonances (of lower scale) but not in 
any (j + l)th generation real resonances. 

If y is a real resonance in Vj with entering line vj vX and outgoing line VqV^ with 
momentum u\y we can construct a "y-contracted graph" by replacing the cluster V 
together with the incoming and outgoing lines by the single line VqvY'- i.e. by deleting 
the resonance V and replacing it by a line. We can also construct the "y-cut graphs" by 
deleting everything but the lines of the resonance V and its entering and outgoing lines 
and, furthermore, by deleting the outgoing line as well as the node and attributing 
to the node vY an external momentum equal to the momentum flowing into the entering 
line in the original graph d: thus we get p^v disconnected graphs (recall that p^ is in 
fact the number of lines merging into a node). 

We repeat the above two operations until we are left only with graphs di, i = 1,2,... 
without real resonances, all allowed in the sense of §3. It is clear that the product 
nAG^('^ • '^A(t))-2 is the same as the Y\- UxeiiS'^ ' '^^^i^))'^- 

Then we imagine to delete as well the lines of the various dj which were generated by the 
old entering lines (not all di contain such lines, but some do) and we call i?? the graphs 
so obtained. By doing so we change the momenta flowing into the lines of the graphs di 
by an amount which is either or the old momentum u\y(t) entering a real resonance 
y. Since by definition of real resonance the latter has scale at least 3 units lower than 
the minimal scale of the lines in i^i, we have seen that jo? • t'A(t)| > ||aj • i^^j, if t'A the 
intrinsic momentum of A (i.e. the momentum flowing through A in i??, a concept already 
introduced above). 

Therefore we see that the product nAe^('^ ' '^^(t))"^ is bounded by 2^ Y\i Y\\e^°(''^ ' 
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i^x)~^ times a factor equal to the product n*('^ ' '^A(t))~^ of the divisors corresponding 
to the lines exiting the real resonances (of any order). 
But the analysis of the properties of the 71 operation shows that its effect is just to 
replace the n*('^ ' '^^(t))"^ by (5.16). Hence we see that we can bound each product of 
divisors nAe)9°('^ ' '^a)"^ intervening in the evaluation of the graphs values after the TZ 
operations on the real resonances have been performed by: 



2k 



n 



(E.6.0 



(5.17) 



with ?y = 6, by using lemma in §5.2. 

This means that, if there were no factors u^i ■ associated with the lines and 
contributing to the evaluation of the graph values, then we could bound each addend in 
(5.14) {i.e. a term in (5.15)) by: 

Cl^c2'^^(2""'"^•'^A„(t))l^Jk.l''^ (5.18) 

and if 6 > ^ + ?7T we would have easily the absolute convergence of the "renormalized 
series" . 

However the factors u^i ■ are precisely those that cause the ultraviolet divergences 
and, before really looking for good bounds, we must use the ideas of §4 to overcome the 
problem. 

5.7. Ultraviolet cancellations. Given a graph d we shall naturally denote it as 
d = (d'^ , \n\] , {vx^) where {n\] is the set of scales of the momenta flowing in the 
branches A of 19°, due to the external momenta {i^^^}. The graph 19° carries no scales nor 
momentum labels. 

Proceeding as in §4.3, we could define the notion of nodes out of order, the sets Si.^, 
see (4.11), (4.12), and the transformations U G W(Si.j), see (4.12), and proceed to the 
path representation as in (4.4). 

However it may happen that a pair of successive nodes vw, v > w has vw on the path 
of a real or virtual lesonance V. Then the change of variables U G W(Si. (P)) constructs 
a graph ('*?°5 {j^a}, ritceBi (P)^vw {^x}) in which the line incoming into the resonance 
carries some momentum —u while the outgoing line carries a momentum u: hence in 
the new graph the cluster V is no longer a resonance; or, viceversa, it can happen that 
a virtual resonance becomes real. 

To avoid this "interference between ultraviolet and infrared cancellations" we mu.st mod- 
ify the ultraviolet interpolation procedure with respect to the one followed in §4. 

Namely if Qv is a "resonance path" (defined in §5.3) and if we set Q = Uy^-^Qv with 
V the set of all the resonances of d then we define Bv as the set of nodes w preceding v 
but such that the line vw in not on the resonance paths Q. 

Consider the renormalized value of a graph d = (i?", {n\}, {ux}), i.e. the value of the 
graph once the real resonance factors have been modified as described in §5.3-^5.5 to 
remove the infrared divergences. 

By definition it is given by a term in (5.14), 7^ Val('i9, {A}', A^, z^, ty}), with the scale 
labels {n\} and the interpolation labels {X^ , , ,tv}ve\' fixed. And define the col- 
lection Vi of paths on I? as in §4 but not performing any interpolation if the node w is 
on a resonance path. 
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Likewise one constructs the sets Vj, always refraining from performing interpolations 
that would lead to paths P with the highest line on resonance paths. One ends up with 
the family V of "partial" pavements and, for each P G P, with the sets S^(P), Si^(P), 
as in §4. The pavements are partial because the union of the paths forming P can fail 
to cover the graph as it will not cover the union Q of the resonance paths. 

The consequence is that for all P G P the change of variables U G W(Si^(P)) change a 
graph ('d°,{nx},{ua:}) into a new graph {n'\}^I{weBi,(P)^vw i^x}) with the same 
resonant clusters (virtual or real). 

The ultraviolet cancellations are now performed by interpolation as in §4. If one is 
careful in taking into account that the sum of the external momenta entering the nodes 
of a resonance vanishes one can restrict the sum in (4.5) to the z's that are outside the 
resonances preceding w, thus getting less terms: a property which could be useful when 
attempting at getting bounds. 

Remark. The above definitions imply that, given (i?", {i'a}, {^^i^}) and a transformation 
{7, associated with a P G P and a set of signs {a^} (with v G M/,(P) and w G S^(P)), 
the product of the divisors: 



n 



(wiyA(t))2 



(5.19) 



is the same for (i9°, {ux}, {u^:}) and -d = (-0°, {nx}, n»6Si„(p) ^vw i^x}) (simply because 
the {/-operations generate graphs with the same or opposite momenta flowing through 
the branches) and the resonances are the same sets of lines. The interpolation does not 
affect this property by the definition of the t'A(t). The new definition of S^(P) just fixes 
the cases when this would be false (of course there will be soon or later a price to pay 
for this way out, see below). 

We follow the notations of §4.4 but with the new meaning of the sets V, M/,(P), Me(P) 
and Biv(P), v G M/,(P), consistent with the new definition of and, hence, of S^(P) 
(which cannot contain paths with highest line lying on a resonance path, since one "gives 
up" trying to use the parity cancellations that would correspond to such paths). By using 
also (5.16), we deduce a relation very close to (4.34), following the same considerations. 
With the notations in (4.34) this is, calling TZW{'d°,u) = E{i/,},i/(^)=i/ ^ Val('i9), : 

j2w\^\J2'^wir,u)\< 
<Co^EHiEEEE[ni-^r]- 

■ n ( n / '^^") E a(K(t.))"''r.(t,)/^4t„))| > (5-20) 

with ?y = 6, by the same arguments described in §4, see (4.34) and by (5.18): here 
{nx} is the set of infrared scales of {i'a} and {h^} is the set of ultraviolet scales of the 
corresponding node momenta {u^} (uniquely determined by the branch momenta {i^a})- 
As in §4 the sum X^^^,^} is a sum over "representatives" but in the bounds we shall 
partially drop this constraint keeping only that {h^} is the set of ultraviolet scales of the 
momenta {u^} (a property of the representatives discussed in §4). It will also be true, as 
in §4, that 2^-''^ < < 2^-" and 2^-"-'^ < |iy^(t^)| < 2^-", (see (4.21)), so that we can 
obtain dimensional bound by the same mechanism already discussed in §4. 
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Note that not all the graphs involved by the ultraviolet cancellation have the same 
external momenta, (see (4.14)). Nevertheless they have all the same or opposite branch 
momenta (see the last remark), so that one can bound the small divisors product by 
ritie)? I'^fl'''") where the external momenta {ux} o-^e the ones of any graph among those 
between which there are the ultraviolet cancellations: for instance one can and will choose 
the external momenta determined by the representatives. 

The constant Co in (5.20) contains a product of the various constants that we built 
in §5.4, §5.5. Of course a trace remains of the cancellations: it is accounted by the 
factor Cq which, as mentioned above contains an estimate of the number 2^ of families 
of resonances V, at fixed {i^^^}, see comments following (5.15). 

The algebra necessary to bound (5.20) is the same as that of §4: there is however one 
obvious change: namely in the inequality corresponding to (4.40) we shall be left with 
an extra product eg 2'*""''"'. This is so simply because we have not performed the 
subtractions relative to the lines with upper endodes belonging to Q. Hence we deduce 
from the scaling properties of the fi,^, from lemma in §5.2, that (for a suitable C3): 

{u} «° 

<max{c|[ n PJ] E n K"^'^""^'^'^"'"'^ n 2(''-''")]}. ^'^^ 

Then, setting 6 = 2 + s + ^ + ?7T + /i, with > 0, and exploiting an identity like (4.3), 
one obtains a bound on (5.20): 



{v} «° 



< 



<C^X{pv\Y^ j2-(i+'')''"'o JJ 2-"''"' JJ 2''"'-''-] , (5.22) 

V {h^} v<Vo vweQ 

for a suitable constant C. Thus everything is essentially identical to what was done 
in §4 except that this time the set Bv is smaller "than it should be" since we have not 
performed the cancellations on the nodes on resonance paths so that we "miss" the factor 
that would compensate the product es 2'*""''"', which will not allow us to perform 
the summations on the scale labels (being very large if ^ h^,. 
However we see that there is at most one factor 2^^~^^ per node v, (because the res- 
onance paths are totally ordered): hence we can easily compensate the unfavourable 
extra factors by requiring a slightly stronger condition on b, namely just one unit bigger: 
b = S + s + £ + rjT + /jj, with > 0. With this assumption the is replaced by 1 + and 
the extra factors 2"'*"' compensate (when necessary) the factors 2'*" in 2^^~^^' (of course 
2"'*"' < 1) that may lead to a divergence, so that the sum over the scale labels can be 
performed. 

Again there are fc!/ p„ \ graphs with given p^'s and fixed shape so that the sum over 
the graph orders weighed by can be performed if e is small enough; in particular 
we obtain that h £ C'^'\T^), if / £ (7(3+''+'''"+'') (T^), with /i > 0. Thus the proof of 
Theorem 1.5 is complete. 
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6. Siegel-Eliasson's bound and further cancellations 

The basic inequality (5.2) on products of the divisors in a graph, due to Eliasson extending 
a result by Siegel, is difficult to improve. We have made several attempts and we report 
here, without proofs, our results: we have not used them in this paper since in the end 
they do not improve Theorem 1.5 beyond what already obtained. Nevertheless they may 
have some interest in themselves, and they may stimulate work on clarifying which are 
the optimal bounds. 

The bound in (5.2) is, however, likely to be not optimal, e.g. in [E] there is a statement 
that gives hopes that 6t can be reduced at least to -^t. 

A bound on the products of divisors which seems to indicate that rjT might be reduced 
is: 

^—^<k\B^\{W,Y, (6.1) 

for some B and for graphs which do not contain any connected subset Z of nodes with 
Tlivez J^ti = 0. We found for this inequality a simple proof. 

Note that the above result (6.1) has some intrinsic interest: for instance in the case 
of the Siegel problem, [P6], the i^^'s have non negative components and therefore the 
conditions under which (6.1) holds are automatically fulfilled. The same can be said for 
the problem considered in [PV]. 

The inequality (6.1), at the beginning, gave us some hopes of allowing us to prove that 
the coefficients of the Lindstedt series are well defined uniformly in the ultraviolet cut off 
K > for / G C^^\'W^) for values of p lower than the ones discussed above. See Theorem 
1.5 where this result is claimed, together with the analyticity at e small, for p > 6t + 3. 
This would be an important first step towards an improvement of our results. But a 
closer analysis shows that the situation is quite delicate. 

In fact starting from the proof of (6.1), obtained with methods close but not identical 
those of [S,E], we have introduced the notion of weak resonance as a cluster W of con- 
nected nodes with: 

(1) total momentum vanishing (X^^g^y i^v = 0), and 

(2) 8w > 1 incoming lines of scales which are .sw + 2 units lower than the cluster scale 
nw 

Note that the condition (2) implies that there is necessarily one outgoing line. The 
notion of weak resonance that we give here is very different from the notions referred 
to as "resonances" with various qualifiers, in [E,CF], which always refer to situations 
in which two lines have equal momentum (which is not the case with the above weak 
resonances). 

Then one can show, assuming (6.1) and following the ideas of the proof in Appendix 
Al below, that a fc-th order graph without resonances and without weak resonances has 
a product of divisors that can be bounded above by: 

nrri7:p<H^)ni-^i"' (6-2) 

for some b(k) (that we estimate as bigger than fc!^). 
Furthermore the notion of weak resonance allows us to use the existence of other cancel- 
lations, not used so far, among graphs containing clusters with total momentum even 
when the clusters are not resonances in the sense of §5.2, but just weak resonances. Such 
cancellations (that are easy to see as they are due to the same mechanism discussed in 
[G2,GM1,GM3] in the case of the resonances) can be combined with an interpolation 
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technique essentially identical to that of §5 and produce the same net effect found in §5, 
i.e. that the divisors of the lines outgoing from a weak resonance can be "transfered" 
on lines inside the resonance, as in the case of the resonances, see the interpretation of 
(5.15). 

The factorials in the constants will certainly forbid getting a convergence proof: but 
the bound (6.2) combined with the methods of §5 might allow us to get finiteness to all 
orders of the Lindstedt series coefficients. Indeed it can be seen to give such result hut, 
unfortunately, .still nndei the condition that p > 6t + 3: in fact we get 4t from (6.2) and 
an extra 2t from the fact that two divisors inside a weak resonance are counted once 
more in the product (as in §5 with "ordinary resonances"), and a 3 for the same reasons 
as the 3 in §5. Hence "much ado about nothing": we work more and get a weaker result 
than Theorem 1.5. 

Suppose that we insist, willing to forget convergence, in just trying to improve the value 
of p that would at least guarantee that the sum rule for the Lindstedt series coefficients 
gives cofficients uniformly bounded, in the ultraviolet cut off k, order by order. 

It appears that we would need a better bound on the product of the squares of the 
divisors in (5.2) or, if we want to use the more sophisticated notion of weak resonance 
and the extra cancellations mentioned, a better bound of the squares of the divisors in a 
graph without weak resonances. 

In fact if we could prove that the product of squares of divisors of a graph without weak 
resonances is bounded above, for suitable fc-dependent constants F^, by: 

(a bound that would considerably improve (6.2)), then, by the arguments in this paper, 
we could deduce that the Lindstedt series coefficients are at least finite, order by order, 
for p > 4t + 3. 

But our attempts (whose details are not discussed here, as the results have not been 
used) at extending of the Siegel-Eliasson's bound only gave us (6.1), and (6.2) without 
the denominator in (6.3): and this, we mentioned above, leads to no improvement on the 
results of this paper. A good enough justification for not reporting our proofs of (6.1) 
and of (6.2). 

In any event (6.3), even if true, cannot be used for proving analyticity unless one will 
also be able to replace Vj. by for some g (it "just" yields existence of the formal 
Lindstedt series). Hence, although we are not aware of counterexamples to (6.3), it is 
clear that the discussion cannot be based only on the hope that one can improve the 
lemma in §5.2 or use the cancellations that have not been taken into account. 



7. Concluding remarks 

7.1. On regularity conditions. A restriction, besides the parity property, with respect 
to the classical works [M1,M2,H] is the regularity requested on the function /, because 
the classical results only deal with the natural spaces C(2')(T^). Here the use of the 
spaces (^(^^(T^) seems essential for the above methods. 

However it is clear that our method can be extended to rather more general functions. 

For instance we could add, to any / G &^\'^^) which verifies our assumptions, an 
arbitrary even analytic function. This means that we could replace the in (1.5) by 

any function of u which differs from it by an even quantity approaching exponentially 
fast as 1^ ^ c». 
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And we could replace \v'\ " in (1.5) by Pj(t')|t'| " * with Pi{v) a homogeneous degree 
i > even harmonic polynomial, see also [SW], p. 256, 282. 

Another trivial generalization is to think the functions in (1.5) as sums of two functions 
of 1 1^1 which are homogeneous on two disjoint sublattices (the lattices of the even and 
odd ly's, i.e. the lattices of the i^'s for which (-l)''"' = +1 or (-l)''"' = -1). The 
natural generalization is to consider a regular pavement of 7L^ by cells, translates of a 
fundamental cell centered at the origin and reflection symmetric, and replace by 
times an arbitrary function 7r(t') periodic in u with the period of the pavement 
and symmetric by reflection. 

7.2. On the parity condition. The assumption that the Fourier transform of / is 
even excludes interesting cases like fi, = ivi\v'\~^^~^'^\ A different point of view seems 
necessary to include such cases in the theory: but the extension does not seem easy. By 
the remarks, and counterexamples, at the end of §2 we see that we cannot expect a simple 
extension to such cases and, in fact, we certainly do not expect, in general, analyticity 
in e near e = (see §2). However the problem is reminiscent of situations met already in 
quantum field theory (in the beta function theory, see [BG]) and it is not unlikely that 
something can be done also in this case. 

7.3. Best results. Replacing, under appropriate conditions, the spaces (7(2') (T^) with 
wider subspaces of C(^)(T^) (in the even case) seems a harmonic analysis problem for 
which the techniques may be already known. An example of the conditions to which we 
think is that df vanishes at the singularities of / (to a large enough order). But it is 
likely that the method that we follow cannot lead to the "best results" : the reason seems 
to be related to the exponent rjT, with 77 = 6, in our extension of the Siegel-Eliasson's 
bound (lemma in §5.2) which is responsible for the rjT in the final result. 

Restricting ourselves to the class of functions in &^\'^^) the discussion in §6 shows 
that our condition on p {i.e. p > 6t + 3) is quite far from the best results on the Moser 
tori, see [H,M2]: in particular it is far from the classical result of Moser which yields the 
existence of invariant tori for e small under the condition p > 2t + 4, see [M2], last line, 
but not the analyticity in e. 

The results on analyticity might hold for p < 6t + 3, possibly just for p > 2t + 4: but 
the discussion in §6 shows that new ideas and techniques might be necessary. 

Note, however, that such stronger statements may even fail to be true. As discussed 
above, in the present work we only get finiteness at all orders and, simulianeously, ana- 
lyticity {i.e. convergence) for p > 6t + 3. 

7.4. A corollary. The sum X^^,-^o \i^\~^~'^e*^'^ is a periodic function on which is 
known to be 7s|i/j|~* + gs{^) with 75 a suitable constant and gg a C^°°^ function for 
li/jjl < TT, see [SW], p. 282. Theorem 1.4 implies that g is in fact real analytic for ip such 
that djf{^) 7^ 0, j = 1, . . . , ^. A property that is not so easy to prove directly. 

If one is willing to use the heavy proofs of this paper, this follows from the remark that 
our proof of Theorem 1.4 can be trivially adapted to the case in which the parameter e in 
the functional equation (1.4) is replaced by a diagonal matrix (ei, . . . , ei) of independent 
parameters. The solution is then analytic in Ej and hj is divisible by Ej (same proof of 
Theorem 1.4). 

7.5. Quantum field theory interpretation. Finally we can comment that the field 
theoretic interpretation of the above constructions that we described in several papers 
([G3,GGM]) on the analytic cases remains entirely valid: in fact the latter interpretation 
has been for us a guide to the proof of the above results, although one does not need it. 
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and the field theory that it describes is not (yet) treatable by independent methods. 
The field theory that corresponds (in the sense of [G3,GGM]) to the Moser's theorem 
is even more singular than the, already nasty, one corresponding to the analytic case: 
the action lagrangian is in fact the same function of the fields but this time it is only 
finitely many times differentiable. In the version in [G3] the field theory is described by 
two complex vector fields on T^, with propagators given by: 

and the lagrangian is: 

£(F) = y^^dVF^.5/(V+F+). (7.2) 

The connection with (1.3) is simply that the function h is given by the one-point 
Schwinger function: 

hi^^,) = ^ |p(dF)e^^F+, (7.3) 

where P(dF) denotes the (formal) gaussian integration with propagator ( "covariance" ) 
(7.1) and Z is the same functional integral with F"'" replaced by 1 ("normalization"). 

A more general field theoretic interpretation which can be extended to cases in which / 
is also A-dependent, together with attempts at taking advantage of the field theoretic 
methods and ideas in order to understand properties of the singularities of h in e ("tori 
breakdown") can be found in [GGM] where it leads to some conjectures. 

Hence the KAM theory has to be regarded as a technique to understand a field theory 
that has never arisen in the Physics literature and that, if treated via the usual techniques 
would look "untreatable" (e.g. it is non renormalizahle): but a lot of progress in field 
theory has been achieved by discovering field theories that, although apparently untreat- 
able (because non renormalizable (like gauge theories)) or even worse {e.g. conformal 
field theories), could be in fact treated and even sometimes "exactly solved". 

7.6. Hope. Therefore one may hope for further applications on the field theory side. 



Appendix Al. Proof of Siegel-Eliasson's bound. 

We prove here the lemma in §5.2: it only requires minor additions to the original argu- 
ment by Eliasson. We call "product of divisors of a graph i?" the product Hag)? I'^'^^aI"'''- 
Consider a graph d without resonances in which there are two lines Aq > Ai, Aq = v^Va, 
Al = WftWi, with the same momentum of scale n. Two such lines will be called "closest" 
if there is not a line between Aq and Ai with scale < n + 3 and if the subgraph W formed 
by the lines joining the nodes v < Va which are not below vi 

(i) does not contain other pairs of comparable lines with equal momentum, or 

(ii) if it does contain such pair then the pair has an intermediate line A which has scale 
< n' + 3, if n' is the scale of the pair of lines. 

If there is no closest pair we deduce that for all comparable pairs there is an intermediate 
line with scale not higher than 2 units that of the pair. 

Given a closest pair (if existent), the lines of W different from Ai cannot form a cluster 
of scale > n + 3 because we suppose that d has no resonances. 
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Then W contains a line A, not comparable with Ai, of scale < n + 2, (all the lines on 
the path joining Ai to Aq have scale > n + 3). 

We cut out of d two subgraphs: one is the already defined W and the other is the graph 
d obtained from d by first deleting W and then joining directly vq and vi by the line Aq. 

Break W into subgraphs by deleting the node Va'- if Pva is the number of branches 
merging into Va we obtain p^^ subgraphs that we denote di, '§2, ■ ■ ■ , .. The graph di 
is the one that still contains the line Ai and vi among the bottom nodes. We attribute 
to vi, in di as external momentum the momentum u of the line Ai in the original graph 
d (note that in general u in d). 

It is clear that the product of the divisors of the graphs d, di, '§2, ... is the same as that 
of the original graph d. 

We now modify di into a new graph di by deleting the line Ai joining w;, to vi. In di 
the divisors along the path that joins w;, to the root of di change with respect to what 
they were in i^i, from a? • (u^ + J^) to a? • 1^°. But since the lines of the path have scale 3 
units higher than that of v we know that: \u) ■ (v^ + J^)! > fl"^ ' '^aI- 

If we consider the graph among di, . . . , i3p^^ which contains the line A with divisor 6' of 
scale < n + 1, where n is the scale of the divisor 6 of the line Ai, and mark it with a * 
we see that the original product of divisors is bounded by the product of the divisors of 
d, di, . . . , , . . . , i3p^^ provided in the graph bearing the * label we square the divisor of 
the line with smallest scale, and multiply it by 8. 

The graphs di, . . . , i3p^^ are graphs without closest pairs of lines in the above sense. The 
graph d may have such pairs and we can repeat on it the construction. 

Thus we end up with a product of divisors associated with graphs that we call 71, 72, . . . 
that either have no pairs of comparable lines with equal momenta or may have such pairs, 
of scale n, with a line in between with scale < n + 2. Some of the graphs ji will be given 
a label * to tell us that, at their mitosis from a larger graph, they "inherited" the divisor 
S'f of the line Ai, not larger than g the smallest diviisor of 7j', that we call Si. This means 
that in the bound on the product of divisors the original product is not larger than | of 
the product of divisors of the graphs ji in which the smallest divisor is squared. 

The above discussion shows that we can restrict our attention to finding a bound for the 
graphs without pairs of lines with equal momentum or with such pairs separated along 
the graph by a line of scale at most 2 units higher. 

A bound on the product of divisors of a graph without resonances is therefore closely 
related to a bound on the product of divisors of graphs of the latter type. 

Eliasson has shown, see [E], §///, §/F, third lemma and related comments, that the 
product of the divisors in such a graph 7 of order g can be bounded by: 

with A, B suitably chosen constants. 
Hence the product of divisors of the graphs 7j' not marked by the * are bounded (gener- 
ously) by replacing 2t by t in the denominator in (Al.l); the product of divisors for the 
starred graphs is bounded more carefully by using (Al.l) and by noting that the contri- 
bution of the extra divisor can be bounded above by (Ylive-y l'^"!)'" compensated by the 
denominator in (Al.l) and still leaving a factor (X^^g^ l*^* I)'" the denominator. Hence 

the the product of divisors of the original graph is bounded by ^4(85)^""'"-^^^^-—^——, 
which gives (5.2). 
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Appendix A2. On the number of pavements by ordered paths 

We suppose first the case that a pavement covers the entire graph d. The case of a partial 
pavement (see §5.7) can be easily reduced to the first case. 

We call N{k) the maximum number of pavements of by disjoint ordered paths that can 
be drawn on a graph with k branches and which have the highest node in one path. We 
shall check that N{k) < 2^"^ 

We shall assume first that the graph has no bifurcation at the first node (so that fc > 2). 
For fc = 2 it is N{2) = 1. We can suppose that N{k) < 2^~^: then by induction we 
consider a graph with k + 1 nodes and we see that either the path containing the highest 
node vq ends at the node vi immediately preceding it or it continues into one of the 
po > 1 subgraphs di, . . . jdp^ that have vi as root. Therefore, calling ki, . . . , kp^ the 
orders of the po subgraphs, in the first case there are < n^!^i N(kj + 1) possible paths 
because we can think that the paths in the subgraphs dj are in fact paths on a graph 
which has one extra line preceding vi linking it to a new root auxiliary root rj. 

Likewise in the second case there are po 

Wj°=i + 1) possible paths (b ecause there 

are po possibilities to choose into which of the po subgraphs the path containing vqVi 
will enter: and once we know that it enters dj then it has to be continued into a path 
among the N(kj) that are possible). Since kj = k — 2 we see that N(k + 1) < 
(1 + Po)2^-^-^'° < 2^-imax^>i{(l + 2;)2-i-^} = 2^-^. 

In general a graph with k nodes does not have a highest node vq which has no bifurca- 
tions: however we can add to a graph with k nodes an extra node vq, higher than vq and 
turn it into a fc + 1 nodes graph with a highest node without bifurcations. The number 
of paths on such a graph, with one path which starts at vq, is < 2^~-'- of course (by the 
above inductive argument). 

Note that the number of paths that can be drawn on a fc-th order linear graph is exactly 
2^~^: hence the above estimate is optimal for the graphs with a highest node without 
bifurcations. 

One easily sees that in fact the above inequality (for the special graphs with a bifurca- 
tionless node before the root) implies that for a general graph N(k) < 2~p°2~^''~'^\ if po 
is the bifurcation of the node before the root. This is a result that can also be equally 
easily (in fact by an essentially identical argument) checked directly by induction. 

It is easy to see that there are graphs for which N(k) is exactly 2~p°2~^''~'^^ so that the 
estimate is optimal. 
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